コード例 #1
0
 private void Init(AbstractGraph <TNode, TEdgeWeight> graph)
 {
     _graph          = graph;
     _bfsQueue       = new Queue <TNode>();
     _result         = new Dictionary <TNode, int>();
     _visitedNodes   = new HashSet <TNode>();
     _unvisitedNodes = new HashSet <TNode>(_graph.GetNodes());
 }
コード例 #2
0
        public Dictionary <TNode, int> FindShortestHops(AbstractGraph <TNode, TEdgeWeight> graph, TNode sourceNode)
        {
            Init(graph);
            _result.Add(sourceNode, 0);
            BfsSearch(sourceNode);

            return(_result);
        }