singa-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "wangwei (JIRA)" <j...@apache.org>
Subject [jira] [Assigned] (SINGA-63) Graph sort not terminate
Date Thu, 03 Mar 2016 06:44:18 GMT

     [ https://issues.apache.org/jira/browse/SINGA-63?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

wangwei reassigned SINGA-63:
----------------------------

    Assignee: Sheng Wang

> Graph sort not terminate
> ------------------------
>
>                 Key: SINGA-63
>                 URL: https://issues.apache.org/jira/browse/SINGA-63
>             Project: Singa
>          Issue Type: Bug
>            Reporter: Sheng Wang
>            Assignee: Sheng Wang
>
> There is a bug in Graph.sort that may lead to no termination of the program.
> It only occurs when the graph contains bi-connected nodes.
> An example is as follows:
> TEST(GraphTest, Test1) {
>   Graph g;
>   g.AddNode("a");
>   g.AddNode("b");
>   g.AddNode("c");
>   g.AddNode("d1");
>   g.AddNode("d2");
>   g.AddNode("e");
>   g.AddNode("f");
>   g.AddEdge("d1", "d2");
>   g.AddEdge("d2", "d1");
>   g.AddEdge("a", "b");
>   g.AddEdge("b", "c");
>   g.AddEdge("c", "d1");
>   g.AddEdge("e", "d2");
>   g.AddEdge("d1", "f");
>   g.AddEdge("d2", "f");
>   g.Sort();
> }



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message