设有向图G=(V,E),其中V=V1,V2,V3,V4,V5,V6,V7,V8),E=V1,V2>,<V1,V3>,<V2,V4>,<V2,V6>,<V3,V5>,<V4,V8>,<V5,V4>,<V6,V3>,<V6,V7>, (V7,V5>,<V8,V7>),那么该图的邻接表可以是 (10) ,按照该邻接表从V1,出发,图G的深度优先遍历序列为 (11) ,广度优先遍历序列为 (12) 。
(11)处填()。
给定数据结构(V,E),V为结点的有限集合,V=V1,V2,V3,V4,V5,V6,V7,V8),E是V上关系的集合。E=<V1,V2>,<V3,V4>,<V5,V8>,<V5,V6>,<V1,V3>,<V4,V7>,<V4,V5>,<V2,V4>,<V4,V6>),它所对应的图形是 (1) ,这是 (2) 。
图的存储结构主要有邻接表和 (3) ,若用邻接表来存储一个图,则需要保存一个 (4) 存储的结点表和若干个 (5) 上存储的关系表(又称边表)。
给定数据结构(V,E),y为节点的有限集合,V=V1,V2,V3,V4,V5,V6,V7,V8),E是V上关系的集合。
E=<V1,V2>,<V3,V4),<V5,V6>,<V5,V6>,<V1,V3>,<V4,V7>,<V4,V5>,<V2,V4>,<V4,V6>),它所对应的图形是 (42) ,这是 (43) 。
图的存储结构主要有邻接表和 (44) ,若用邻接表来存储一个图,则需要保存一个 (45) 存储的节点表和若干个 (46) 存储的关系表(又称边表)。
我来回答: