假设一个有向图具有n个顶点和e条边,若该有向图采用邻接矩阵存储,则删除与顶点i相关联的所有边 的时间复杂度是(①);若该有向图采用邻接表存储,则删除与顶点i相关联的所有边的时间复杂度是(②)。 A、O(n) B、O(e) C、O(n+e) D、O(n2) 点击查看答案 第9题 邻接矩阵和邻接表是图(网)的两种基本...
邻接多重表: 对于无向图,邻接表对边的操作不方便,因为我们要删除一条边的话,要删除表的两个结点和修改与之关联的指针域为此,我们模仿十字链表,对无向图的边表结构进行改装其中iVex和jVex是与某条边依附的两个顶点在顶点表中的下标。iLink指向依附顶点iVex的下一条边,jLink指向依附顶点jVex的下一条边。 如...
在无向图中G中,若(u, v)是E(G)中的一条边,则称u和v互为邻接顶点,并称边(u,v)依附于顶点u和v; 在有向图G中,若是E(G)中的一条边,则称顶点u邻接到v,顶点v邻接自顶点u,并称边与顶点u和顶点v相关联。 1.5 顶点的度 顶点v的度是指与它相关联的边的条数,记作deg(v)。在有向图中,顶点的度...
(3)证明:当且仅当图G不包含奇数条边的回路时.它是二部图。 点击查看答案 第9题 假设一个有向图具有n个顶点和e条边,若该有向图采用邻接矩阵存储,则删除与顶点i相关联的所有边 的时间复杂度是(①);若该有向图采用邻接表存储,则删除与顶点i相关联的所有边的时间复杂度是(②)。 A、O(n) B、O(e)...