资源简介

C# 有向图 邻接矩阵 实现路径查询 查询两点间的所有路径

资源截图

代码片段和文件信息

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;

namespace yinTest
{
    //函数func_searchCircle()即为所求。main函数只是为了查看矩阵,及输出正确性,
    //76行调用函数。
    //代码从113行开始复制即可
    class Program
    {
        static void Main(string[] args)
        {
            string[] arr = new string[] { “一“ “二“ “三“ “四“ “五“ “六“ “七“ };
            List ComponentEntity = new List(arr);
            List> qube1 = new List>();
            /*qube1.Add(new List(new double[] { 0 1 0 0 0 0 0 }));
            qube1.Add(new List(new double[] { 0 0 1 0 0 0 0 }));
            qube1.Add(new List(new double[] { 0 0 0 1 0 0 0 }));
            qube1.Add(new List(new double[] { 0 0 0 0 1 0 0 }));
            qube1.Add(new List(new double[] { 0 0 0 0 0 1 0 }));
            qube1.Add(new List(new double[] { 0 0.5 0 0 0 0 0.5 }));
            qube1.Add(new List(new double[] { 0 0 0 0 0 0 0 })); 
            */
            //一般
            qube1.Add(new List(new double[] { 0 1 0 1 1 0 0 }));
            qube1.Add(new List(new double[] { 0 0 1 0 0 0 0 }));
            qube1.Add(new List(new double[] { 0 1 0 1 0 0 1 }));
            qube1.Add(new List(new double[] { 0 1 0 0 0 0 1 }));
            qube1.Add(new List(new double[] { 0 0 0 0 0 1 0 }));
            qube1.Add(new List(new double[] { 0 0 0 0 1 0 1 }));
            qube1.Add(new List(new double[] { 0 0 0 0 0 0 0 }));
            
            //锅桶
            /*qube1.Add(new List(new double[] { 0 1 0 0 0 0 0 }));
            qube1.Add(new List(new double[] { 0 0 1 1 0 1 0 }));
            qube1.Add(new List(new double[] { 0 0 0 0 0 0 0 }));
            qube1.Add(new List(new double[] { 0 0 0 0 1 0 0 }));
            qube1.Add(new List(new double[] { 0 1 0 0 0 0 0 }));
            qube1.Add(new List(new double[] { 0 0 0 0 0 0 1 }));
            qube1.Add(new List(new double[] { 0 1 0 0 0 0 0 }));*/
            //梭形
            //qube1.Add(new List(new double[] { 0 1 0 0 0 0 0 }));
            //qube1.Add(new List(new double[] { 0 0 1 0 0 0 0 }));
            //qube1.Add(new List(new double[] { 0 0 0 1 0  0 0 }));
            //qube1.Add(new List(new double[] { 0 0 0 0 1 1 1 }));
            //qube1.Add(new List(new double[] { 0 0 0 0 0 0 0 }));
            //qube1.Add(new List(new double[] { 0 1 0 0 0 0 0 }));
            //qube1.Add(new List(new double[] { 0 1 0 0 0 0 0 }));
            /*
            qube1.Add(new List(new double[] { 0 1 0 0 0 0 }));
            qube1.Add(new List

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     260363  2011-04-06 19:56  有向图\allpathbetweentwonodes.docx

    I.A....    171964  2016-07-05 11:39  有向图\allpathbetweentwonodes.rar

    ..A..H.     31232  2016-07-05 15:15  有向图\C# 图算法\Graph3\.vs\Graph3\v14\.suo

     文件      13491  2010-05-18 17:04  有向图\C# 图算法\Graph3\Backup\Graph3\Form1.cs

     文件      12298  2010-05-18 00:08  有向图\C# 图算法\Graph3\Backup\Graph3\Form1.Designer.cs

     文件       5814  2010-05-18 00:08  有向图\C# 图算法\Graph3\Backup\Graph3\Form1.resx

     文件      17649  2010-05-18 16:53  有向图\C# 图算法\Graph3\Backup\Graph3\Graph.cs

     文件       3254  2010-05-18 00:09  有向图\C# 图算法\Graph3\Backup\Graph3\Graph3.csproj

     文件        474  2010-05-17 23:11  有向图\C# 图算法\Graph3\Backup\Graph3\Program.cs

     文件       1182  2010-05-17 23:01  有向图\C# 图算法\Graph3\Backup\Graph3\Properties\AssemblyInfo.cs

     文件       2866  2010-05-17 23:01  有向图\C# 图算法\Graph3\Backup\Graph3\Properties\Resources.Designer.cs

     文件       5612  2010-05-17 23:01  有向图\C# 图算法\Graph3\Backup\Graph3\Properties\Resources.resx

     文件       1090  2010-05-17 23:01  有向图\C# 图算法\Graph3\Backup\Graph3\Properties\Settings.Designer.cs

     文件        249  2010-05-17 23:01  有向图\C# 图算法\Graph3\Backup\Graph3\Properties\Settings.settings

     文件        911  2010-05-18 00:09  有向图\C# 图算法\Graph3\Backup\Graph3.sln

     文件      32768  2010-05-18 00:08  有向图\C# 图算法\Graph3\Graph3\bin\Debug\Graph.exe

     文件      52736  2010-05-18 00:08  有向图\C# 图算法\Graph3\Graph3\bin\Debug\Graph.pdb

     文件       5632  2005-12-08 14:51  有向图\C# 图算法\Graph3\Graph3\bin\Debug\Graph.vshost.exe

     文件      23040  2016-07-05 11:16  有向图\C# 图算法\Graph3\Graph3\bin\Debug\Graph3.exe

     文件      50688  2016-07-05 11:16  有向图\C# 图算法\Graph3\Graph3\bin\Debug\Graph3.pdb

     文件      21680  2016-07-05 14:37  有向图\C# 图算法\Graph3\Graph3\bin\Debug\Graph3.vshost.exe

     文件        490  2015-10-22 09:54  有向图\C# 图算法\Graph3\Graph3\bin\Debug\Graph3.vshost.exe.manifest

     文件      13491  2010-05-18 17:04  有向图\C# 图算法\Graph3\Graph3\Form1.cs

     文件      12298  2010-05-18 00:08  有向图\C# 图算法\Graph3\Graph3\Form1.Designer.cs

     文件       5814  2010-05-18 00:08  有向图\C# 图算法\Graph3\Graph3\Form1.resx

     文件      17649  2010-05-18 16:53  有向图\C# 图算法\Graph3\Graph3\Graph.cs

     文件       3562  2016-07-05 11:15  有向图\C# 图算法\Graph3\Graph3\Graph3.csproj

     文件        790  2016-07-05 11:18  有向图\C# 图算法\Graph3\Graph3\obj\Debug\DesignTimeResolveAssemblyReferences.cache

     文件       6133  2016-07-05 11:15  有向图\C# 图算法\Graph3\Graph3\obj\Debug\DesignTimeResolveAssemblyReferencesInput.cache

     文件        842  2010-05-18 00:08  有向图\C# 图算法\Graph3\Graph3\obj\Debug\Graph.csproj.GenerateResource.Cache

............此处省略70个文件信息

评论

共有 条评论