博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
判断图中两个结点间是否有特定长度的路径
阅读量:6272 次
发布时间:2019-06-22

本文共 550 字,大约阅读时间需要 1 分钟。

hot3.png

 

#include 
#include
int adjMatrix[5][5]={
{0, 1,1,1 ,-1}, {1, 0,1,-1,1}, {1, 1,0,1, 1}, {1,-1,1,0, 1}, {-1,1,1,1, 0}}; int visitedMark[5];int vtxNum=5;int FindPath(int startVtx,int endVtx,int pathLen,int targetPathLen){ int targetPathNum=0; if(visitedMark[startVtx]==1)return 0; visitedMark[startVtx]=1; if(startVtx==endVtx) { printf("Find a path with length of %d\n",pathLen); if(pathLen==targetPathLen) targetPathNum++; } else { for(int i=0;i

 

转载于:https://my.oschina.net/betayuan/blog/1549619

你可能感兴趣的文章
数据库
查看>>
Vue------第二天(计算属性、侦听器、绑定Class、绑定Style)
查看>>
dojo.mixin(混合进)、dojo.extend、dojo.declare
查看>>
Python 数据类型
查看>>
iOS--环信集成并修改头像和昵称(需要自己的服务器)
查看>>
PHP版微信权限验证配置,音频文件下载,FFmpeg转码,上传OSS和删除转存服务器本地文件...
查看>>
教程前言 - 回归宣言
查看>>
PHP 7.1是否支持操作符重载?
查看>>
Vue.js 中v-for和v-if一起使用,来判断select中的option为选中项
查看>>
Java中AES加密解密以及签名校验
查看>>
定义内部类 继承 AsyncTask 来实现异步网络请求
查看>>
VC中怎么读取.txt文件
查看>>
如何清理mac系统垃圾
查看>>
企业中最佳虚拟机软件应用程序—Parallels Deskto
查看>>
送给“正在纠结”、“准备纠结”的前端开发们
查看>>
Nginx配置文件详细说明
查看>>
怎么用Navicat Premium图标编辑器创建表
查看>>
谈DELL收购EMC
查看>>
Spring配置文件(2)配置方式
查看>>
MariaDB/Mysql 批量插入 批量更新
查看>>