图及其邻接矩阵实例: 01010 0110 10101 0000 G1.arc G2aC=01011 0001 10100 01100 (a)有向图G1 (b无向图G2 网及其邻接矩阵实例: c∞∞o5co (y 4∞9∞∞ 返回一 (a) b
图及其邻接矩阵实例： 网及其邻接矩阵实例： 返回
邻接表 概念:图的一种顺序存储结构和链式存储结构相结合的 存储方法;用一维数组表示顶点结点 Vertex FirstArc Vertex域存放与顶点有 关的信息; Firstaid为指针域,存放与该结点相邻接 的所有顶点组成的单链表的头指针; 邻接单链表中每个结点表示依附于该顶点的一条边,称 作边结点,边结点的结构为 Adjvertex:存放依附于 Adjvertex Weight Nextarc 该边的另一个顶点在一维数组中的序号; Weight:域存 放边和该边有关的信息; Nextarc域为指向依附于该顶 点的下一个边结点的指针
概念：图的一种顺序存储结构和链式存储结构相结合的 存储方法；用一维数组表示顶点结点 Vertex域存放与顶点有 关的信息；FirstArc为指针域，存放与该结点相邻接 的所有顶点组成的单链表的头指针 ； 邻接单链表中每个结点表示依附于该顶点的一条边，称 作边结点，边结点的结构为： Adjvertex：存放依附于 该边的另一个顶点在一维数组中的序号； Weight域存 放边和该边有关的信息 ；Nextarc域为指向依附于该顶 点的下一个边结点的指针 。 邻接表 Vertex FirstArc Adjvertex Weight Nextarc