题目内容
(请给出正确答案)
[判断题]
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图()
答案
查看答案
第6题
试用下列三种表示法画出图G(编者略)的存储结构,并评述这三种表示法的优、缺点:(1)邻接矩阵表示法;(2)邻接表表示法;(3)其他表示法。【华中理工大学2000三(12分)】
画出G的邻接表表示图;
第10题
已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法,请写一算法,检查任意给定序列v1,v2,…,vn,(vi∈V,1≤i≤n)是否为该有向图的一个拓扑序列。若是,算法给出信息是1,否则,给出信息0。【北京航空航天大学2005三(10分)】
第11题
已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法。请写一算法,检查任意给定序列v1,v2,v3,…,vn(vi∈V,1≤i≤n)是否为该有向图的一个拓扑序列。 若是,算法给出信息1;否则,给出信息0。