Professional Documents
Culture Documents
Εργασία Μαθήματος
Περίπτωση Χρήσης
Ο παρακάτω γράφος (Vertices:8)
{0, 1, 1, 0, 0, 0, 0, 0,
1, 0, 0, 0, 0, 0, 1, 1,
1, 0, 0, 1, 1, 0, 0, 0,
0, 0, 1, 0, 1, 1, 0, 0,
0, 0, 1, 1, 0, 0, 0, 0,
0, 0, 0, 1, 0, 0, 0, 0,
0, 1, 0, 0, 0, 0, 0, 0,
0, 1, 0, 0, 0, 0, 0, 0}
Εκτέλεση Προγράμματος
MSc in Command and Computing
----------------------------
Data Structures and Algorithms : Project 1 - 2021 | Represent an Undirected Graph with an
Adjacency Matrix, do BFS, find Minimum Spanning Tree and Search for Circles
----------------------------
MAIN MENU
---------
9.Exit
---------
Edge Added
---
Edge Added
---
MAIN MENU
---------
9.Exit
---------
Adjacency Matrix
----------------
01100000
10000011
10011000
00101100
00110000
00010000
01000000
01000000
MAIN MENU
---------
9.Exit
---------
BFS Queue : 0 1 2 6 7 3 4 5
---
MAIN MENU
---------
9.Exit
---------
Edge
0 ---> 1
0 ---> 2
1 ---> 6
1 ---> 7
2 ---> 3
2 ---> 4
3 ---> 5
---------
MAIN MENU
---------
1.Insert an edge in the Graph
9.Exit
---------
---------
MAIN MENU
---------
9.Exit
---------