图表示的通用数据结构
图表示的通用数据结构图表示的通用数据结构主要有三种,分为邻接表、邻接矩阵和关联矩阵。邻接表顶点存储为记录或对象,每个顶点存储一个相邻顶点的列表。这个数据结构允许在顶点上存储额外的数据。如果边也存储为对象,则可以存储额外的数据,在这种情况下,每个顶点存储其关联边,每个边存储其关联顶点。邻接矩阵一个二维矩阵,其中行代表源顶点,列代表目标顶点。边和顶点上的数据必须存储在外部。每对顶点之间只能存储一条边的成本。关联矩阵一个二维矩阵,其中行代表顶点,列代表边。这些条目表示行的顶点和列的边之间的关联
复制链接