D3M graph interface

Graph.py

class Graph(object):
    adjacency_matrix = None
    _num_vertices = None
    _num_edges = None
    _directed = None
    _weighted = None
    _dangling_nodes = None

    def __init__(self):
        pass

    def read_graph(self, fname, dtype="gml"):
        pass

    def compute_statistics(self):
        pass

    def get_adjacency_matrix(self):
        return self.adjacency_matrix

    def get_num_vertices(self):
        return self._num_vertices

    def get_num_edges(self):
        return self._num_edges

    def is_directed(self):
        return self._directed

    def has_dangling_nodes(self):
        if (self._dangling_nodes is None):
            self.compute_statistics()
        return self._dangling_nodes