There is a data set that describes the email contacts between people in a University department. The data set is as follows: 0 1 0 2 0 6 1 0 1 3 1 5 2 0 2 4 3 1 3 5 3 6 4 2 4 5 5 1 5 3 5 4 6 0 6 3 There are totally 7 ids, representing 7 individuals. The two columns are the ids of persons. The id pair in a row represents an email contact relationship between the node pairs. For example, the first row ‘0 1’ means an individual with id 0 and an individual with id 1 have an email contact. All the individuals and their relationship constitute an email contact network, which is a graph in data structure. Based on the data set, please implement the following tasks: Establish a graph data structure using the adjacent list method. Source code: Running snapshot: Let node 0 as the origin and do the BFS traverse of the graph. Print out the BFS traverse sequence of the nodes. Source code:
There is a data set that describes the email contacts between people in a University department. The data set is as follows:
0 1
0 2
0 6
1 0
1 3
1 5
2 0
2 4
3 1
3 5
3 6
4 2
4 5
5 1
5 3
5 4
6 0
6 3
There are totally 7 ids, representing 7 individuals. The two columns are the ids of persons. The id pair in a row represents an email contact relationship between the node pairs. For example, the first row ‘0 1’ means an individual with id 0 and an individual with id 1 have an email contact. All the individuals and their relationship constitute an email contact network, which is a graph in data structure. Based on the data set, please implement the following tasks:
- Establish a graph data structure using the adjacent list method.
Source code:
Running snapshot:
- Let node 0 as the origin and do the BFS traverse of the graph. Print out the BFS traverse sequence of the nodes.
Source code:
Running snapshot:
Step by step
Solved in 2 steps with 1 images