【数据结构】图 | LOUIS' BLOG

[isLouisHsu]

https://louishsu.xyz/2020/03/16/%E3%80%90%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E3%80%91%E5%9B%BE/

定义与概念定义：图(graph)是有限集$V$和$E$的有序对$G(V, E)$，其中$V$中的元素称为顶点(也称节点或点)，$E$的元素称为边(也称弧或线)。每一条边连接两个不同的顶点，可以用元组$(v_i, v_j)$来表示，$v_i, v_j$表示边所连接的两个顶点；当且仅当$(v_i, v_j)$是图的边，称顶点$v_i, v_j$是邻接的(adjacent)、边$(v_i, v_j)$关