DAY7 - 图

之後会有几天与图相关的演算法，所以今天先看一下表示方式~~

边

1135. 最低成本联通所有城市这题所用的表示法就是
(node_a, node_b, weight)表示节点a与节点b有连接，并且边的权重是weight，其实描述的就是边
题目叙述部分：
conections = [[1,2,5],[1,3,6],[2,3,1]]

相邻

802. 找到最终的安全状态这题用的表示法像是这样
graph = [[1,2],[2,3],[5],[0],[5],[],[]]
下标0表示节点0，[1,2]表示节点0与1, 2连接

邻接矩阵

547. 省份数量这题就用到邻接矩阵(adjacency matrix)来表示图的连接情形
graph =
[[1,0,0,0,0,0,1],
[1,1,0,0,0,1,1],
[1,0,1,0,1,0,1],
[1,1,0,1,0,0,1],
[1,0,1,0,1,0,1],
[1,0,1,0,0,1,1],
[1,0,0,0,0,0,1],]
graph[i][j]表示节点i, j相邻(如果图是无向图，邻接矩阵会对称)

今天看一下图在题目中怎麽表示，明天就可以开始做图相关的题目了~~