mayuyu01的博客

原创 图论笔记（一）

表示无向图，即：grid[2][5] = 6，grid[5][2] = 6，表示节点2与节点5 相互连通，权值为6。grid[2][5] = 6，表示节点2连接节点5为有向图，节点2指向节点5，边的权值为6。无向图中，任何两个节点都是可以到达的，我们称之为连通图。无向图中的极大连通子图称之为该图的一个连通分量。有向图中的极大强连通子图称之为该图的强连通分量。无向图中有几条边连接该节点，该节点就有几度。（加权）有向图 （加权）无向图。有向图中，任何两个节点可以相互到达。入度：指向该节点边的个数。