Jcg.graph

Interface Graph<V extends Node>

All Known Subinterfaces:

GeometricGraph<X>

All Known Implementing Classes:

AdjacencyListGraph, GeometricGraph_2, GeometricGraph_3, GraphDrawing_2

public interface Graph<V extends Node>

Define the abstract data type for a graph (undirected, not weighted) (explicit pointer-based representation of a graph)

Version:

dec 2012

Author:

Luca Castelli Aleardi, Ecole Polytechnique (INF562)

Method Summary

Modifier and Type	Method and Description
void	addEdge(V d, V a)
void	addNode(V v)
boolean	adjacent(V d, V a)
int	degree(V v)
java.util.Collection<V>	getNeighbors(V v)
void	removeEdge(V d, V a)
void	removeNode(V v)
int	sizeVertices()

Method Detail

addEdge

void addEdge(V d,
             V a)

removeEdge

void removeEdge(V d,
                V a)

addNode

void addNode(V v)

removeNode

void removeNode(V v)

adjacent

boolean adjacent(V d,
                 V a)

degree

int degree(V v)

getNeighbors

java.util.Collection<V> getNeighbors(V v)

sizeVertices

int sizeVertices()