邻接矩阵 hesorchen 2021-04-26 198 阅读1分钟 邻接矩阵是一种用来表示连通图的二维数组 比如有若干行数据a，b，c，表示a结点与b结点相连，权值为c 1 2 5 2 3 7 2 4 8 4 5 11 3 5 10 1 5 6 我们以a为纵轴，b为横轴，可以建立下表 a/b12345105--625078-3-70-104-8-01156-10110 这样就可以很清楚的看到每个结点与其他结点的连通关系。并且在无向连通图中，这个表格是关于a=b对称的，且a=b为0.
