资源简介
求解无向图中任意两点之间的所有路径的C#实现
本文档只是根据网上搜到的资料,翻译成C#版本。当初为了项目需要,在网上找了很长时间,另外
自己也曾经废了老牛鼻子劲,也没有看懂网上的一些C++版本的算法实现。所以我上传上这个文件,
只希望急需的朋友们用,本人在此希望算法的原实现作者不要怪罪。
代码片段和文件信息
using System;
using System.Data;
using System.Configuration;
using System.Web;
using System.Web.Security;
using System.Web.UI;
using System.Web.UI.WebControls;
using System.Web.UI.WebControls.WebParts;
using System.Web.UI.HtmlControls;
using System.Collections;
public partial class _Default : System.Web.UI.Page
{
protected void Page_Load(object sender EventArgs e)
{
int[] graph = new int[5 5];
graph = InitArray(graph 5);
ArrayList paths = (new MapPath(5)).ShowAllWays(graph 3 2);
foreach (object obj in paths)
{
Response.Write(obj.ToString()+“
“);
}
}
private static int[] InitArray(int[] graph int vexNum)
{
for (int i = 0; i < vexNum; i++)
{
for (int j = 0; j < vexNum; j++)
{
graph[i j] = 0;
}
}
graph[0 1] = 1;
graph[0 3] = 1;
graph[0 4] = 1;
graph[1 0] = 1;
graph[1 2] = 1;
graph[1 3] = 1;
graph[2 1] = 1;
graph[3 0] = 1;
graph[3 1] = 1;
graph[3 4] = 1;
graph[4 0] = 1;
graph[4 3] = 1;
return graph;
}
}
相关资源
- 快速傅立叶变换(FFT) C,C#源码
- C#与C++进程间通信
- C#遗传算法程序可视化版
- C++程序和C#程序通讯例程
- C#加载C++\\C的DLL动态链接库
- c#通过dll读取opencv里的mat图片
- 基于C#平台开发的surf算法,可直接运
- 字形轮廓提取显示C#源码
- 高效!!求两点之间的所有路径
- C# IOCP完成端口模型简单实用高效
- C#callC++dll.pptx
- C++ 垃圾代码生成器
- c++与c#命名管道
- 通过C#调用共享MFC C++项目DLL
- grpc-x86_64-1.27.2-2-any.zip
- C# 调用C++DLL函数参数包含指针
- 基于微信hook的二次开发c#版全功能演
- 基于C#写的TCP 客户端多线程处理源码
- libXL 3.8.0 For Windows 正式授权及使用方
- c#高级编程 第十版 PDF
- CefSharp - 最火热的 Winform 使用 Webkit 内
- C# 调用c++ 库 参数为指针类型导出函数
- 算法分析与设计——无向图的应用(
- 八皇后 回溯算法 (C语言与c#源码)
- C# 禁止运行注册表(附启用)
- 基于C#的Socket TCP通信,服务端源代码
- 赞C# 批量加水印含文字水印以及图片
- C++ 车牌识别 示例源码10398
- OPENCV识别圆心c++代码
- c# 调用com组件源码 (ie内核封装)
评论
共有 条评论