[SINGA-28] Fix a bug from topology sort of Graph

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Assignee: wangwei
• Reporter: wangwei
• Created: 06/Jul/15 08:49
• Updated: 11/Jul/15 05:52
• Resolved: 11/Jul/15 05:52

Description

The is a bug in the Sort function of graph.cc, which would push one node into the 'tmp' queue for multiple times if this node has multiple source nodes.

Solution, check for every node if it is already in the queue before pushing it.
When it is not in the queue, then push it. Otherwise do nothing.