#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;图结构实验指导 程序源码
共44个文件
h:38个
cpp:6个
需积分: 11 17 下载量 185 浏览量
2023-03-27
22:00:07
上传
评论 4
收藏 10KB 7Z 举报
温馨提示
整理一下之前的作业,说不定会帮上别人 如果其中选做题没有源码或没有运行截图,那是因为作者也未完成,请见谅 题目1.统计有向图各顶点的度 题目2.非递归深度优先遍历 题目3.距离最远的顶点 题目4.判断有向图是否存在回路 题目5.判断两个顶点间是否存在路径 题目6.(选做题)判断两个顶点间是否存在指定长度的简单路径
资源推荐
资源详情
资源评论
收起资源包目录
实验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
共 44 条
- 1
资源评论
Last_time233
- 粉丝: 37
- 资源: 5
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功