cusack.hcg.graph

Interface SimpleGraph

All Known Implementing Classes:

Graph, MultiGraphAdjacencyMatrix

public interface SimpleGraph

Method Summary

Modifier and Type	Method and Description
int	getDegree(int i) The degree of the ith vertex.
DegreeSequence	getDegreeSequence()
int	getNumberOfEdges()
int	getNumberOfVertices()

Method Detail

getDegreeSequence

DegreeSequence getDegreeSequence()

getNumberOfVertices

int getNumberOfVertices()

getNumberOfEdges

int getNumberOfEdges()

getDegree

int getDegree(int i)

The degree of the ith vertex. This one may not make perfect sense for all graphs, but they should be able to manage.