Package Graph
Class Graph<T>
- java.lang.Object
-
- Graph.Graph<T>
-
- Direct Known Subclasses:
OrientedGraph
,UnorientedGraph
public abstract class Graph<T> extends java.lang.Object
-
-
Constructor Summary
Constructors Constructor Description Graph()
Constructeur
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description abstract void
addEdge(T u, T v)
Ajout d'une arête/arcvoid
addVertex(T u)
Ajout d'un sommetboolean
hasEdge(T u, T v)
Teste si uv est une arête/un arcboolean
hasVertex(T u)
Teste si u est un sommetjava.lang.String
toString()
Conversion pour l'affichage
-
-
-
Method Detail
-
hasVertex
public boolean hasVertex(T u)
Teste si u est un sommet- Parameters:
u
- un sommet- Returns:
- boolean
-
hasEdge
public boolean hasEdge(T u, T v)
Teste si uv est une arête/un arc- Parameters:
u
- sommetv
- sommet- Returns:
- boolean uv est une arête/arc
-
addVertex
public void addVertex(T u)
Ajout d'un sommet- Parameters:
u
- sommet
-
addEdge
public abstract void addEdge(T u, T v)
Ajout d'une arête/arc- Parameters:
u
- sommetv
- sommet
-
toString
public java.lang.String toString()
Conversion pour l'affichage- Overrides:
toString
in classjava.lang.Object
- Returns:
- String
-
-