国开电大《数据结构》实验图的存储方式和应用

图的存储方式和应用

4.1 建立图的邻接矩阵

【问题描述】

根据图中顶点和边的信息编制程序建立图的邻接矩阵。

【基本要求】

1 程序要有一定的通用性。

2 直接根据图中每个结点与其它结点的关联情况输入相关信息程序能自动形成邻接矩阵。

【实验步骤】

1 运行 PC 中的 Microsoft Visual C++ 6.0 程序

2 点击“文件”→“新建” →对话窗口中“文件” →“c++ Source File” →在“文件名”

中输入“X1.cpp” →在“位置”中选择储存路径为“桌面” →“确定”

3 输入程序代码

实验 4.1 建立图的邻接矩阵