Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Graph:
- int adj[][]
- /*
- Bsp. einer Adjazenmatrix mit 4 Knoten nach der instanzierung:
- 0 1 2 3
- 0|0 0 0 0
- 1|0 0 0 0
- 2|0 0 0 0
- 3|0 0 0 0
- */
- //am anfang gibt es keine verbundenden Knoten
- Graph(int amountNodes) //Konstruktor
- adj[][] = new int[amountNodes][amountNodes]
- //fügt neue Kante hinzu
- //von Knoten v nach Knoten w
- addEdge(int v, int w)
- adj[v][w] = 1 //schreibe eine 1 an die passenden Stelle in der Adjazenmatrix
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement