请问,如何高效率遍历找出整个图的路径？

1dit 2011-01-04 11:11:08

如图,求解...

...全文

302 19 打赏收藏转发到动态举报

写回复

用AI写文章

19 条回复

切换为时间正序

请发表友善的回复…

发表回复

1dit 2011-01-11

打赏
举报

等待高人!

c_此人不在 2011-01-06

打赏
举报

带着学习的心态来围观。学习这个

wbz008 2011-01-06

打赏
举报

求解,求解

1dit 2011-01-05

打赏
举报

[Quote=引用 3 楼 huangwenquan123 的回复:]

C# code

string result = "";
protected void Page_Load(object sender, EventArgs e)
{
if (!IsPostBack)
{
getFile(Server.MapPath("Node"), "End*");
Respon……
[/Quote]
请问,你的思路是什么？

huangwenquan123 2011-01-05

打赏
举报



string result = "";

    protected void Page_Load(object sender, EventArgs e)

    {

        if (!IsPostBack)

        {

            getFile(Server.MapPath("Node"), "End*");

            Response.Write(result);

        }

    }

    public void getFile(string path,string pattern)

    {

        DirectoryInfo directoryinfo = new DirectoryInfo(path);

        DirectoryInfo[] dirinfo = directoryinfo.GetDirectories();

        FileInfo[] fileinfo = directoryinfo.GetFiles(pattern);

        foreach (FileInfo file in fileinfo)

        {

            result += file.FullName + "<br>";

        }

        foreach (DirectoryInfo dir in dirinfo)

        {

            getFile(path + "/" + dir.Name, pattern);

        }

    }

/*

最后End我把他建成End.txt

结果：

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\A\A-1\AA\AAA\AAA-1\AAAA\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\A\A-1\AA\AAA\AAA-2\AAAA\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\A\A-1\AA\AAA\AAA-3\AAAA\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\A\A-2\AA\AAA\AAA-2\AAAA\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\A\A-2\AA\AAA\AAA-1\AAAA\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\A\A-2\AA\AAA\AAA-3\AAAA\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\A\A-3\AA\AAA\AAA-3\AAAA\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\A\A-3\AA\AAA\AAA-1\AAAA\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\A\A-3\AA\AAA\AAA-2\AAAA\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\B\B-1\BB\BBB\BBB-1\BBBB\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\B\B-1\BB\BBB\BBB-2\BBBB\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\B\B-1\BB\BBB\BBB-3\BBBB\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\B\B-2\BB\BBB\BBB-2\BBBB\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\B\B-2\BB\BBB\BBB-1\BBBB\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\B\B-2\BB\BBB\BBB-3\BBBB\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\B\B-3\BB\BBB\BBB-3\BBBB\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\B\B-3\BB\BBB\BBB-1\BBBB\End.txt

C:\Documents and Settings\Administrator\桌面\WebSite1\Node\B\B-3\BB\BBB\BBB-2\BBBB\End.txt



*/

kk706 2011-01-05

打赏
举报

直接找现成的包，甭自己写，算法要求比较高。如果你是数学专业的，可以试一试。

porschev 2011-01-05

打赏
举报

这个应该也算个树形结构。。。

一层层遍历

别递烟哥不会 2011-01-05

打赏
举报

像这个··

别递烟哥不会 2011-01-05

打赏
举报

有点像链表的结构又不一样··
可以把他补充完整成一个树，多条进来的，把NEXTNODE都多画出来，即是NODE的preNode都成一个，然后遍历树，这样我觉的比较简单·

1dit 2011-01-05

打赏
举报

完全不知道,3L/6L 说的是什么!

wuyq11 2011-01-05

打赏
举报

树的遍历，看了看数据结构
private void ShowAllNodes(TreeNodeCollection nodes)
{
foreach (TreeNode node in nodes)
{
string a="节点名： " + node.Value ;
string b="\r\n节点Text：" + node.Text;
string c= "\r\n子节点个数：" + node.ChildNodes.Count.ToString();

if (node.Value == this.lbID.Text.Trim())
{
TreeView1.SelectedNode.Value = node.Value ;
node.Selected = true;
break;
}
else
{
ShowAllNodes(node.ChildNodes);
}
}
}
http://topic.csdn.net/u/20100715/23/14cb47cc-ea8f-43ba-be47-2afd48fafdaa.html

huangwenquan123 2011-01-05