Home
last modified time | relevance | path

Searched refs:breadthFirstSearch (Results 1 – 25 of 46) sorted by relevance

12

/dports/biology/abyss/abyss-2.3.1/Unittest/Graph/
H A DConstrainedBFSVisitorTest.cpp49 breadthFirstSearch(start, simpleAcyclicGraph, colorMap, visitor); in TEST_F()
68 breadthFirstSearch(start, simpleAcyclicGraph, colorMap, visitor); in TEST_F()
84 breadthFirstSearch(start, simpleAcyclicGraph, colorMap, visitor); in TEST_F()
99 breadthFirstSearch(start, simpleCyclicGraph, colorMap, visitor); in TEST_F()
114 breadthFirstSearch(start, simpleCyclicGraph, colorMap, visitor); in TEST_F()
139 breadthFirstSearch(start, simpleAcyclicGraph, colorMap, visitor); in TEST_F()
/dports/biology/abyss/abyss-2.3.1/Graph/
H A DBreadthFirstSearch.h176 void breadthFirstSearch(const Graph& g, bool undirected, in breadthFirstSearch() function
187 void breadthFirstSearch(const Graph& g, in breadthFirstSearch() function
190 breadthFirstSearch(g, false, root); in breadthFirstSearch()
194 void breadthFirstSearch( in breadthFirstSearch() function
205 void breadthFirstSearch( in breadthFirstSearch() function
209 breadthFirstSearch(root, g, false, visitor); in breadthFirstSearch()
213 void breadthFirstSearch( in breadthFirstSearch() function
241 void breadthFirstSearch(const IncidenceGraph& g, in breadthFirstSearch() function
248 breadthFirstSearch(g, root, q, visitor, colorMap); in breadthFirstSearch()
/dports/science/cdk/cdk-cdk-2.3/descriptor/qsarmolecular/src/main/java/org/openscience/cdk/qsar/descriptors/molecular/
H A DLargestPiSystemDescriptor.java188 breadthFirstSearch(container, startSphere, path); in calculate()
237 …private void breadthFirstSearch(IAtomContainer container, List<IAtom> sphere, List<IAtom> path) th… in breadthFirstSearch() method in LargestPiSystemDescriptor
263 breadthFirstSearch(container, newSphere, path); in breadthFirstSearch()
/dports/science/cdk/cdk-cdk-2.3/base/core/src/main/java/org/openscience/cdk/graph/
H A DPathTools.java203 …public static void breadthFirstSearch(IAtomContainer atomContainer, List<IAtom> sphere, IAtomConta… in breadthFirstSearch() method in PathTools
205 breadthFirstSearch(atomContainer, sphere, molecule, -1); in breadthFirstSearch()
222 breadthFirstSearch(atomContainer, v, mol, max); in findClosestByBond()
253 …public static void breadthFirstSearch(IAtomContainer atomContainer, List<IAtom> sphere, IAtomConta… in breadthFirstSearch() method in PathTools
290 breadthFirstSearch(atomContainer, newSphere, molecule, max); in breadthFirstSearch()
/dports/databases/pgrouting/pgrouting-3.2.0/doc/breadthFirstSearch/
H A Dpgr_breadthFirstSearch.rst54 single: breadthFirstSearch(Single vertex) - Experimental
72 single: breadthFirstSearch(Multiple vertices) - Experimental
92 .. breadthFirstSearch-information-start
/dports/science/cdk/cdk-cdk-2.3/base/test-core/src/test/java/org/openscience/cdk/graph/
H A DPathToolsTest.java314 PathTools.breadthFirstSearch(atomContainer, sphere, result); in testBreadthFirstSearch_IAtomContainer_List_IAtomContainer()
328 PathTools.breadthFirstSearch(atomContainer, sphere, result, 1); in testBreadthFirstSearch_IAtomContainer_List_IAtomContainer_int()
333 PathTools.breadthFirstSearch(atomContainer, sphere, result, 2); in testBreadthFirstSearch_IAtomContainer_List_IAtomContainer_int()
338 PathTools.breadthFirstSearch(atomContainer, sphere, result, 3); in testBreadthFirstSearch_IAtomContainer_List_IAtomContainer_int()
/dports/biology/seqan/seqan-library-2.4.0/include/seqan/graph_algorithms/
H A Dford_fulkerson.h190 breadthFirstSearch(predMap, distMap, rG, source); in fordFulkersonAlgorithm()
207 breadthFirstSearch(predMap, distMap, rG, source); in fordFulkersonAlgorithm()
H A Dbreadth_first_search.h88 void breadthFirstSearch(TPredecessorMap & predecessor, in breadthFirstSearch() function
/dports/biology/seqan-apps/seqan-seqan-v2.4.0/include/seqan/graph_algorithms/
H A Dford_fulkerson.h190 breadthFirstSearch(predMap, distMap, rG, source); in fordFulkersonAlgorithm()
207 breadthFirstSearch(predMap, distMap, rG, source); in fordFulkersonAlgorithm()
H A Dbreadth_first_search.h88 void breadthFirstSearch(TPredecessorMap & predecessor, in breadthFirstSearch() function
/dports/biology/pbseqan/seqan-21d95d737d8decb5cc3693b9065d81e831e7f57d/include/seqan/graph_algorithms/
H A Dford_fulkerson.h190 breadthFirstSearch(predMap, distMap, rG, source); in fordFulkersonAlgorithm()
207 breadthFirstSearch(predMap, distMap, rG, source); in fordFulkersonAlgorithm()
H A Dbreadth_first_search.h88 void breadthFirstSearch(TPredecessorMap & predecessor, in breadthFirstSearch() function
/dports/biology/seqan/seqan-library-2.4.0/share/doc/seqan/html/demos/dox/graph_algorithms/
H A Dbreadth_first_search.cpp28 breadthFirstSearch(predMap, distMap, g, 1); in main()
/dports/biology/seqan-apps/seqan-seqan-v2.4.0/demos/dox/graph_algorithms/
H A Dbreadth_first_search.cpp28 breadthFirstSearch(predMap, distMap, g, 1); in main()
/dports/math/dune-istl/dune-istl-fffb544a61d2c65a0d2fc7c751f36909f06be8f5/dune/istl/paamg/
H A Drenumberer.hh70 aggregates.template breadthFirstSearch<false>(index1.index(), aggregates[index1.index()], in renumberAggregates()
/dports/biology/seqan1/seqan-1.3.1/demos/
H A Dgraph_algo_bfs.cpp27 breadthFirstSearch(g, 1, predMap, distMap); in main()
/dports/biology/seqan1/seqan-1.3.1/docs/
H A Dgraph_algo_bfs.cpp22 breadthFirstSearch(g, 1, predMap, distMap); in main()
/dports/science/PETSc/petsc-3.14.1/config/BuildSystem/
H A Dgraph.py96 for vertex in DirectedGraph.breadthFirstSearch(self):
163 def breadthFirstSearch(graph, returnFinished = 0): member in DirectedGraph
/dports/math/py-apgl/apgl-0.8.1/apgl/graph/test/
H A DDictGraphTest.py668 self.assertEquals(graph.breadthFirstSearch(0), [0,1, 7,2,3,8,9,6])
669 self.assertEquals(graph.breadthFirstSearch(1), [1,0,2,3,7,6,8,9])
670 self.assertEquals(graph.breadthFirstSearch(6), [6, 2,1,0,3,7,8,9])
671 self.assertEquals(graph.breadthFirstSearch(4), [4, 5])
672 self.assertEquals(graph.breadthFirstSearch(5), [5, 4])
673 self.assertEquals(graph.breadthFirstSearch(7), [7, 0, 8, 9, 1, 2, 3, 6])
/dports/databases/pgrouting/pgrouting-3.2.0/
H A Dconfiguration.conf42 breadthFirstSearch | Y | Y | Y
/dports/databases/pgrouting/pgrouting-3.2.0/include/breadthFirstSearch/
H A Dpgr_breadthFirstSearch.hpp49 std::vector<pgr_mst_rt> breadthFirstSearch( in breadthFirstSearch() function in pgrouting::functions::Pgr_breadthFirstSearch
/dports/lang/solidity/solidity_0.8.11/libyul/backends/evm/
H A DStackLayoutGenerator.cpp500 util::BreadthFirstSearch<CFG::BasicBlock const*> breadthFirstSearch{{&_block}}; in stitchConditionalJumps() local
501 breadthFirstSearch.run([&](CFG::BasicBlock const* _block, auto _addChild) { in stitchConditionalJumps()
634 util::BreadthFirstSearch<CFG::BasicBlock const*> breadthFirstSearch{{&_entry}}; in reportStackTooDeep() local
635 breadthFirstSearch.run([&](CFG::BasicBlock const* _block, auto _addChild) { in reportStackTooDeep()
H A DControlFlowGraphBuilder.cpp113 util::BreadthFirstSearch<CFG::FunctionCall*> breadthFirstSearch{{call}}; in markRecursiveCalls() local
114 breadthFirstSearch.run([&](CFG::FunctionCall* _call, auto _addChild) { in markRecursiveCalls()
119 breadthFirstSearch.abort(); in markRecursiveCalls()
/dports/databases/pgrouting/pgrouting-3.2.0/src/breadthFirstSearch/
H A DbreadthFirstSearch_driver.cpp54 auto results = fn_breadthFirstSearch.breadthFirstSearch( in pgr_breadthFirstSearch()
/dports/science/cdk/cdk-cdk-2.3/base/standard/src/main/java/org/openscience/cdk/tools/
H A DHOSECodeGenerator.java193 breadthFirstSearch(root, false); in getSpheres()
260 breadthFirstSearch(root, true); in getHOSECode()
326 private void breadthFirstSearch(IAtom root, boolean addTreeNode) throws CDKException { in breadthFirstSearch() method in HOSECodeGenerator

12