Home
last modified time | relevance | path

Searched refs:undigraph (Results 1 – 25 of 66) sorted by relevance

123

/dports/devel/boost-docs/boost_1_72_0/libs/graph/example/
H A Dundirected_adjacency_list.cpp17 UndirectedGraph undigraph(V); in undirected_graph_demo1() local
22 zero = vertex(0, undigraph); in undirected_graph_demo1()
23 one = vertex(1, undigraph); in undirected_graph_demo1()
24 two = vertex(2, undigraph); in undirected_graph_demo1()
25 add_edge(zero, one, undigraph); in undirected_graph_demo1()
26 add_edge(zero, two, undigraph); in undirected_graph_demo1()
27 add_edge(one, two, undigraph); in undirected_graph_demo1()
72 UndirectedGraph undigraph(V); in undirected_graph_demo2() local
80 u = vertex(0, undigraph); in undirected_graph_demo2()
81 v = vertex(1, undigraph); in undirected_graph_demo2()
[all …]
/dports/devel/boost-python-libs/boost_1_72_0/libs/graph/example/
H A Dundirected_adjacency_list.cpp17 UndirectedGraph undigraph(V); in undirected_graph_demo1() local
22 zero = vertex(0, undigraph); in undirected_graph_demo1()
23 one = vertex(1, undigraph); in undirected_graph_demo1()
24 two = vertex(2, undigraph); in undirected_graph_demo1()
25 add_edge(zero, one, undigraph); in undirected_graph_demo1()
26 add_edge(zero, two, undigraph); in undirected_graph_demo1()
27 add_edge(one, two, undigraph); in undirected_graph_demo1()
72 UndirectedGraph undigraph(V); in undirected_graph_demo2() local
80 u = vertex(0, undigraph); in undirected_graph_demo2()
81 v = vertex(1, undigraph); in undirected_graph_demo2()
[all …]
/dports/databases/percona57-pam-for-mysql/boost_1_59_0/libs/graph/example/
H A Dundirected_adjacency_list.cpp17 UndirectedGraph undigraph(V); in undirected_graph_demo1() local
22 zero = vertex(0, undigraph); in undirected_graph_demo1()
23 one = vertex(1, undigraph); in undirected_graph_demo1()
24 two = vertex(2, undigraph); in undirected_graph_demo1()
25 add_edge(zero, one, undigraph); in undirected_graph_demo1()
26 add_edge(zero, two, undigraph); in undirected_graph_demo1()
27 add_edge(one, two, undigraph); in undirected_graph_demo1()
72 UndirectedGraph undigraph(V); in undirected_graph_demo2() local
80 u = vertex(0, undigraph); in undirected_graph_demo2()
81 v = vertex(1, undigraph); in undirected_graph_demo2()
[all …]
/dports/databases/mysqlwsrep57-server/boost_1_59_0/libs/graph/example/
H A Dundirected_adjacency_list.cpp17 UndirectedGraph undigraph(V); in undirected_graph_demo1() local
22 zero = vertex(0, undigraph); in undirected_graph_demo1()
23 one = vertex(1, undigraph); in undirected_graph_demo1()
24 two = vertex(2, undigraph); in undirected_graph_demo1()
25 add_edge(zero, one, undigraph); in undirected_graph_demo1()
26 add_edge(zero, two, undigraph); in undirected_graph_demo1()
27 add_edge(one, two, undigraph); in undirected_graph_demo1()
72 UndirectedGraph undigraph(V); in undirected_graph_demo2() local
80 u = vertex(0, undigraph); in undirected_graph_demo2()
81 v = vertex(1, undigraph); in undirected_graph_demo2()
[all …]
/dports/databases/percona57-server/boost_1_59_0/libs/graph/example/
H A Dundirected_adjacency_list.cpp17 UndirectedGraph undigraph(V); in undirected_graph_demo1() local
22 zero = vertex(0, undigraph); in undirected_graph_demo1()
23 one = vertex(1, undigraph); in undirected_graph_demo1()
24 two = vertex(2, undigraph); in undirected_graph_demo1()
25 add_edge(zero, one, undigraph); in undirected_graph_demo1()
26 add_edge(zero, two, undigraph); in undirected_graph_demo1()
27 add_edge(one, two, undigraph); in undirected_graph_demo1()
72 UndirectedGraph undigraph(V); in undirected_graph_demo2() local
80 u = vertex(0, undigraph); in undirected_graph_demo2()
81 v = vertex(1, undigraph); in undirected_graph_demo2()
[all …]
/dports/databases/xtrabackup/boost_1_59_0/libs/graph/example/
H A Dundirected_adjacency_list.cpp17 UndirectedGraph undigraph(V); in undirected_graph_demo1() local
22 zero = vertex(0, undigraph); in undirected_graph_demo1()
23 one = vertex(1, undigraph); in undirected_graph_demo1()
24 two = vertex(2, undigraph); in undirected_graph_demo1()
25 add_edge(zero, one, undigraph); in undirected_graph_demo1()
26 add_edge(zero, two, undigraph); in undirected_graph_demo1()
27 add_edge(one, two, undigraph); in undirected_graph_demo1()
72 UndirectedGraph undigraph(V); in undirected_graph_demo2() local
80 u = vertex(0, undigraph); in undirected_graph_demo2()
81 v = vertex(1, undigraph); in undirected_graph_demo2()
[all …]
/dports/databases/percona57-client/boost_1_59_0/libs/graph/example/
H A Dundirected_adjacency_list.cpp17 UndirectedGraph undigraph(V); in undirected_graph_demo1() local
22 zero = vertex(0, undigraph); in undirected_graph_demo1()
23 one = vertex(1, undigraph); in undirected_graph_demo1()
24 two = vertex(2, undigraph); in undirected_graph_demo1()
25 add_edge(zero, one, undigraph); in undirected_graph_demo1()
26 add_edge(zero, two, undigraph); in undirected_graph_demo1()
27 add_edge(one, two, undigraph); in undirected_graph_demo1()
72 UndirectedGraph undigraph(V); in undirected_graph_demo2() local
80 u = vertex(0, undigraph); in undirected_graph_demo2()
81 v = vertex(1, undigraph); in undirected_graph_demo2()
[all …]
/dports/devel/boost-libs/boost_1_72_0/libs/graph/example/
H A Dundirected_adjacency_list.cpp17 UndirectedGraph undigraph(V); in undirected_graph_demo1() local
22 zero = vertex(0, undigraph); in undirected_graph_demo1()
23 one = vertex(1, undigraph); in undirected_graph_demo1()
24 two = vertex(2, undigraph); in undirected_graph_demo1()
25 add_edge(zero, one, undigraph); in undirected_graph_demo1()
26 add_edge(zero, two, undigraph); in undirected_graph_demo1()
27 add_edge(one, two, undigraph); in undirected_graph_demo1()
72 UndirectedGraph undigraph(V); in undirected_graph_demo2() local
80 u = vertex(0, undigraph); in undirected_graph_demo2()
81 v = vertex(1, undigraph); in undirected_graph_demo2()
[all …]
/dports/devel/hyperscan/boost_1_75_0/libs/graph/example/
H A Dundirected_adjacency_list.cpp16 UndirectedGraph undigraph(V); in undirected_graph_demo1() local
21 zero = vertex(0, undigraph); in undirected_graph_demo1()
22 one = vertex(1, undigraph); in undirected_graph_demo1()
23 two = vertex(2, undigraph); in undirected_graph_demo1()
24 add_edge(zero, one, undigraph); in undirected_graph_demo1()
25 add_edge(zero, two, undigraph); in undirected_graph_demo1()
26 add_edge(one, two, undigraph); in undirected_graph_demo1()
70 UndirectedGraph undigraph(V); in undirected_graph_demo2() local
78 u = vertex(0, undigraph); in undirected_graph_demo2()
79 v = vertex(1, undigraph); in undirected_graph_demo2()
[all …]
/dports/databases/pgrouting/pgrouting-3.2.0/src/spanningTree/
H A Dkruskal_driver.cpp80 pgrouting::UndirectedGraph undigraph(UNDIRECTED); in do_pgr_kruskal() local
81 undigraph.insert_edges(data_edges, total_edges); in do_pgr_kruskal()
87 results = kruskal.kruskal(undigraph); in do_pgr_kruskal()
89 results = kruskal.kruskalBFS(undigraph, roots, max_depth); in do_pgr_kruskal()
91 results = kruskal.kruskalDFS(undigraph, roots, max_depth); in do_pgr_kruskal()
93 results = kruskal.kruskalDD(undigraph, roots, distance); in do_pgr_kruskal()
H A Dprim_driver.cpp80 pgrouting::UndirectedGraph undigraph(UNDIRECTED); in do_pgr_prim() local
81 undigraph.insert_min_edges_no_parallel(data_edges, total_edges); in do_pgr_prim()
84 results = prim.prim(undigraph); in do_pgr_prim()
86 results = prim.primBFS(undigraph, roots, max_depth); in do_pgr_prim()
88 results = prim.primDFS(undigraph, roots, max_depth); in do_pgr_prim()
90 results = prim.primDD(undigraph, roots, distance); in do_pgr_prim()
/dports/databases/pgrouting/pgrouting-3.2.0/src/bellman_ford/
H A Dbellman_ford_neg_driver.cpp141 pgrouting::UndirectedGraph undigraph(gType); in do_pgr_bellman_ford_neg() local
142 undigraph.insert_edges(positive_edges, total_positive_edges); in do_pgr_bellman_ford_neg()
143 undigraph.insert_negative_edges( in do_pgr_bellman_ford_neg()
146 log << undigraph; in do_pgr_bellman_ford_neg()
148 undigraph, in do_pgr_bellman_ford_neg()
/dports/databases/pgrouting/pgrouting-3.2.0/src/planar/
H A DisPlanar_driver.cpp64 pgrouting::UndirectedGraph undigraph(gType); in do_pgr_isPlanar() local
65 undigraph.insert_edges(data_edges, total_edges); in do_pgr_isPlanar()
67 result = fn_isPlanar.isPlanar(undigraph); in do_pgr_isPlanar()
/dports/databases/pgrouting/pgrouting-3.2.0/src/allpairs/
H A DfloydWarshall_driver.cpp70 pgrouting::UndirectedGraph undigraph(gType); in do_pgr_floydWarshall() local
71 undigraph.insert_edges(data_edges, total_tuples); in do_pgr_floydWarshall()
72 pgr_floydWarshall(undigraph, *return_count, return_tuples); in do_pgr_floydWarshall()
H A Djohnson_driver.cpp68 pgrouting::UndirectedGraph undigraph(gType); in do_pgr_johnson() local
69 undigraph.insert_edges(data_edges, total_tuples); in do_pgr_johnson()
70 pgr_johnson(undigraph, *return_count, return_tuples); in do_pgr_johnson()
/dports/databases/pgrouting/pgrouting-3.2.0/src/driving_distance/
H A DwithPoints_dd_driver.cpp130 pgrouting::UndirectedGraph undigraph(gType); in do_pgr_many_withPointsDD() local
131 undigraph.insert_edges(edges, total_edges); in do_pgr_many_withPointsDD()
132 undigraph.insert_edges(pg_graph.new_edges()); in do_pgr_many_withPointsDD()
135 undigraph, start_vids, distance, equiCost, log); in do_pgr_many_withPointsDD()
/dports/databases/pgrouting/pgrouting-3.2.0/src/components/
H A DbiconnectedComponents_driver.cpp67 pgrouting::UndirectedGraph undigraph(gType); in do_pgr_biconnectedComponents() local
68 undigraph.insert_edges(data_edges, total_edges); in do_pgr_biconnectedComponents()
69 auto results(pgrouting::algorithms::biconnectedComponents(undigraph)); in do_pgr_biconnectedComponents()
H A Dbridges_driver.cpp67 pgrouting::UndirectedGraph undigraph(gType); in do_pgr_bridges() local
68 undigraph.insert_edges(data_edges, total_edges); in do_pgr_bridges()
69 auto results = pgrouting::algorithms::bridges(undigraph); in do_pgr_bridges()
H A DconnectedComponents_driver.cpp69 pgrouting::UndirectedGraph undigraph(gType); in do_pgr_connectedComponents() local
70 undigraph.insert_edges(data_edges, total_edges); in do_pgr_connectedComponents()
71 auto results(pgrouting::algorithms::pgr_connectedComponents(undigraph)); in do_pgr_connectedComponents()
H A DarticulationPoints_driver.cpp66 pgrouting::UndirectedGraph undigraph(gType); in do_pgr_articulationPoints() local
67 undigraph.insert_edges(data_edges, total_edges); in do_pgr_articulationPoints()
68 auto results(pgrouting::algorithms::articulationPoints(undigraph)); in do_pgr_articulationPoints()
H A DmakeConnected_driver.cpp69 pgrouting::UndirectedGraph undigraph(gType); in do_pgr_makeConnected() local
70 undigraph.insert_edges(data_edges, total_edges); in do_pgr_makeConnected()
72 results = fn_makeConnected.makeConnected(undigraph); in do_pgr_makeConnected()
/dports/databases/pgrouting/pgrouting-3.2.0/src/ksp/
H A DwithPoints_ksp_driver.cpp138 pgrouting::UndirectedGraph undigraph(gType); in do_pgr_withPointsKsp() local
139 undigraph.insert_edges(edges, total_edges); in do_pgr_withPointsKsp()
140 undigraph.insert_edges(pg_graph.new_edges()); in do_pgr_withPointsKsp()
143 paths = fn_yen.Yen(undigraph, start_vid, end_vid, k, heap_paths); in do_pgr_withPointsKsp()
/dports/databases/pgrouting/pgrouting-3.2.0/src/mincut/
H A DstoerWagner_driver.cpp76 pgrouting::UndirectedGraph undigraph(gType); in do_pgr_stoerWagner() local
77 undigraph.insert_edges(data_edges, total_edges); in do_pgr_stoerWagner()
79 undigraph); in do_pgr_stoerWagner()
/dports/databases/pgrouting/pgrouting-3.2.0/src/coloring/
H A DsequentialVertexColoring_driver.cpp116 pgrouting::UndirectedGraph undigraph(gType); in do_pgr_sequentialVertexColoring() local
118 undigraph.insert_edges(data_edges, total_edges); in do_pgr_sequentialVertexColoring()
120 results = pgr_sequentialVertexColoring(undigraph); in do_pgr_sequentialVertexColoring()
H A Dbipartite_driver.cpp76 pgrouting::UndirectedGraph undigraph(gType); in do_pgr_bipartite() local
77 undigraph.insert_edges(data_edges, total_edges); in do_pgr_bipartite()
80 results = fn_Bipartite.pgr_bipartite(undigraph); in do_pgr_bipartite()

123