给出一个图如何画出其邻接表,要求具体过程

2025-03-13 20:25:22
推荐回答(1个)
回答1:

你是要邻接矩阵还是邻接表?
邻接矩阵的话对于每个点i看它与其它所有点j有没有边,有的话f[i,j]=1
1 2 3 4
1 0 1 1 0
2 0 0 0 0
3 0 0 0 1
4 1 0 0 0

1 2 3 4 5
1 0 1 0 1 0
2 1 0 1 0 1
3 0 1 0 1 1
4 1 0 1 0 0
5 0 1 1 0 0