有向图:在图G中,边是顶点的有序对,每 条边都用箭头指明了方向,若<VV>是有向 数据结构 图中的一条边,则称V是尾或初始顶点;V是 头或终端顶点,且用从尾到头的箭头表示, v,v1>和<V1V>不同。 >无向图:边是顶点的无序对,<Vi,Vj>和 <VV>表示同一条边。 无向图 有向图 >无向完全G图:如果在无向图中,任何两个顶点都有 条边相连接,则称此图为无向完全图。含有n个顶 数据结构 点,每一个顶点都与其它个n1顶点有边,因此,共有 n(n-1)2条边 有向完全图:在有向图G中,任何两个顶点都有方向 相反的两条弧线连接,若图G中含有个m顶点,则共有 n(n-1)条弧。 无向完全图 有向完全图2 数 据 结 构 之 图 3 ¾ 有向图： 在图G中，边是顶点的有序对，每 条边都用箭头指明了方向，若<Vi ,Vj >是有向 图中的一条边，则称Vi 是尾或初始顶点；Vj 是 头或终端顶点，且用从尾到头的箭头表示， <Vi , Vj > 和<Vj ,Vi >不同。 ¾ 无向图： 边是顶点的无序对， <Vi,Vj>和 <Vj,Vi>表示同一条边。 V1 V2 V3 V4 V5 有向图 V1 V2 V3 V4 V5 无向图 数 据 结 构 之 图 4 ¾ 无向完全G图：如果在无向图中，任何两个顶点都有 一条边相连接，则称此图为无向完全图。含有n个顶 点，每一个顶点都与其它个n-1顶点有边，因此，共有 n*(n-1)/2条边。 ¾ 有向完全图：在有向图G中，任何两个顶点都有方向 相反的两条弧线连接，若图G中含有个n顶点，则共有 n*(n-1)条弧。 V1 V2 V3 V4 V5 无向完全图 V1 V2 V3 V4 V5 有向完全图