一个网络图有如下基本属性:
节点(Node):网络图中的节点表示图中的元素,例如人、地点、网站等。
边(Edge):边表示节点之间的关系,例如两个人之间的朋友关系、两个地点之间的距离等。
边权(Weight):边可以有一个权值,表示两个节点之间的关系的强度或者边的代价。
有向边(Directed Edge)和无向边(Undirected Edge):有向边表示一个方向,即边的起点和终点。无向边则没有方向,表示两个节点之间是双向的关系。
连通性(Connectivity):如果一张图中的任意两个节点都存在一条路径可以到达,那么该图就是连通的。否则,如果图中存在至少两个联通块,则称该图是不连通的。
环(Cycle):如果一张图中存在至少一条边的起点和终点相同,则称该图中存在环。
路径(Path):路径是指从一个节点到另一个节点的一系列边。
点度(Degree):点度是指节点的度数,即与该节点相连的边的数量。
边度(Edge Degree):边度是指边