图数据结构与算法

什么是图数据的结构

图是由顶点和边组成的非线性数据结构。顶点有时也称为节点，边是连接图中任意两个节点的线或弧。更正式地说，图由一组顶点 ( V ) 和一组边 ( E ) 组成。该图由 G(E, V) 表示。

图的组成部分

• 顶点：顶点是图的基本单位。有时，顶点也称为顶点或节点。每个节点/顶点都可以标记或不标记。
• 边：边被绘制或用于连接图形的两个节点。它可以是有向图中的有序节点对。边可以以任何可能的方式连接任何两个节点。没有规则。有时，边也称为弧。每条边都可以标记/未标记。

图用于解决许多现实生活中的问题。图用于表示网络。这些网络可能包括城市或电话网络或电路网络中的路径。图也用于社交网络，如 linkedIn、Facebook。例如，在 Facebook 中，每个