#include <iostream>
using namespace std;
#define MY_INFINITY 10000
#include "adj_list_dir_network.h"
#include "alg6.h"
int main()
{
int n;
cin >> n; // 顶点个数
char *vexs = new char[n]; // 顶点数据
for (int i = 0; i < n; i++) cin >> vexs[i];
int **m= new int *[n]; // 邻接矩阵
for (int i = 0; i < n; i++)
{
m[i] = new int[n];
for (int j = 0; j < n; j++)
cin >> m[i][j];
}
AdjListDirNetwork<char, int> net(vexs, n);
for (int u = 0; u < n; u++)
{ // 生成邻接矩阵的行
for (int v = 0; v < n; v++)
{ // 生成邻接矩阵元素的值
if (m[u][v] != 0) net.InsertEdge(u, v, m[u][v]);
}
}
int i, j, k;
cin >> i >> j >> k;
if (ExistPathLen(net, i, j, k))
cout << vexs[i] << "到" << vexs[j] << "【存在】长度为" << k << "路径" << endl;
else
cout << vexs[i] << "到" << vexs[j] << "【不存在】长度为" << k << "路径" << endl;
return 0;
}
数据结构实验报告(C++) 实验3;图结构实验指导 程序源码
需积分: 11 181 浏览量
2023-03-27
22:00:07
上传
评论 4
收藏 10KB 7Z 举报
实验3.7z （44个子文件） 
实验3编程模板 Q6 
adj_list_network_vex_node.h 386B lk_queue.h 5KB node.h 660B main.cpp 928B lk_list.h 8KB adj_list_network_edge.h 818B adj_list_dir_network.h 16KB alg6.h 228B Q1 lk_queue.h 5KB node.h 660B adj_list_graph_vex_node.h 275B main.cpp 853B lk_list.h 8KB alg1.h 625B adj_list_dir_graph.h 12KB Q5 lk_queue.h 5KB node.h 660B alg5.h 586B adj_list_graph_vex_node.h 275B main.cpp 857B lk_list.h 8KB adj_list_dir_graph.h 12KB Q2 lk_queue.h 5KB lk_stack.h 6KB node.h 660B adj_list_graph_vex_node.h 275B main.cpp 839B lk_list.h 8KB alg2.h 1KB adj_list_undir_graph.h 13KB Q3 lk_queue.h 5KB node.h 660B adj_list_graph_vex_node.h 275B main.cpp 783B lk_list.h 8KB adj_list_undir_graph.h 13KB alg3.h 549B Q4 lk_queue.h 5KB node.h 660B alg4.h 941B adj_list_graph_vex_node.h 275B main.cpp 891B lk_list.h 8KB adj_list_dir_graph.h 12KB资源评论
