预览加载中，请您耐心等待几秒...

数据结构作业-图.doc

预览
1/2
2/2

在线预览结束，喜欢就下载吧，查找使用更方便

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

已知如右图所示的有向图，请给出该图的（1）每个顶点的入/出度（2）邻接矩阵（3）邻接表（4）逆邻接表（5）强连通分量1235647.7请对下页题7.7图的无向带权图，（1）写出它的邻接矩阵，并按普里姆算法求其最小生成树（2）写出它的邻接表，并按克鲁斯卡尔算法求其最小生成树9766555554432feabcdhg37.9试列出题7.9图中全部可能的拓扑有序序列4132567.10对于题7.10图所示的AOE网络，列出各条关键路径2112111010998876666544433211αABDFGIECωJKH3