资源简介

求解无向图中任意两点之间的所有路径的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;
    }

}

评论

共有 条评论