资源简介
求解无向图中任意两点之间的所有路径的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;
}
}
相关资源
- c#与西门子1500通讯
- 无向图M着色.cpp
- c++调用C# COM 参数是结构体数组
- CTP上期技术平台API及C#封装更新到CT
- C#神思二代身份证读卡程序 demo
- C#调用百度地图获取经纬度
- 03 C#与C++dll互相传递字符串.rar
- c# 华大HD900身份证阅读器操作类
- 即时通讯开发源码终极版C#.NETC++都有
- C#C++混合编程C#调用非托管C++类
- c#图书管理系统+详细数据库设计文档
- Visual Studio 2010 Express 学习版
- C++调用C#库例程
- 用“破圈法”求解带权连通无向图的
- c#与STK开发
- OPC Data Access 3.00 Source Code
- C#/C++麦克风插拔检测
- 使用C#创建webservice服务,并使用服务
- CTP接口 C#封装版
- C# 版VNC、远程连接
- 求解一元四次方程(vbvcc#excelhtml)-
- C#游戏开发快速入门
- [原创]实现用VB.Net(C#)开发K3 BOS 插件
- C# To C++ Converter 17.10.2 (最新破解版
- C语言 wav文件读取头文件和数据
- C#火车订票系统
- C++调用C#dll代码
- C#调用C++的dll,回调函数,string和in
- C++dll生成给C#调用
- 三菱PLC 上位机的SDK文档(1)一般的人
评论
共有 条评论