Sebastien Loriot ede0864914 BGL - add CGAL::dijkstra_shortest_path(vs, vt, mesh) (#8724) ...

## Summary of Changes

computes the shortest path between two vertices, using Dijkstra
algorithm

Todo
- [x] write doc and integrate to 
- [x] add np
- [x] add measure to define what "shortest" means
- [x] add to ref manual top page
- [x] use in demo code

## Release Management

* Affected package(s): BGL
* [Small
feature](https://cgalwiki.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Add_CGAL::shortest_path(vs,_vt))
* Link to compiled documentation
[CGAL::shortest_path_between_two_vertices()](https://cgal.github.io/8724/v0/BGL/group__PkgBGLTraversal.html#ga5627dee8a6fe4d238cb5c91e123aa763)
* License and copyright ownership: unchanged

2025-04-03 16:07:02 +02:00

..

internal

boost::mpl::if_ -> std::conditional

2023-09-24 22:57:20 +02:00

IO

in OpenMesh, the outgoing halfedge of a boundary vertex must be the boundary halfedge

2024-12-03 10:48:57 +01:00

METIS

boost::tie -> std::tie

2025-01-24 14:20:00 +01:00

alpha_expansion_graphcut.h

boost::tie -> std::tie

2025-01-24 14:20:00 +01:00

backward_compatibility_functions.h

…

breadth_first_search.h

Use wrapper files to suppress warning

2022-05-05 08:46:11 +01:00

copy_face_graph.h

handle special case when FFG has a non-manifold mesh and not all umbrellas are selected

2025-01-08 17:31:21 +01:00

dijkstra_shortest_path.h

Update BGL/include/CGAL/boost/graph/dijkstra_shortest_path.h

2025-03-21 10:24:34 +01:00

Dual.h

boost::tie -> std::tie

2025-01-24 14:20:00 +01:00

Euler_operations.h

Merge pull request #8234 from MaelRL/BGL-Add_remove_deg_2_vertex-GF

2025-02-12 21:17:43 +01:00

Face_filtered_graph.h

boost::tie -> std::tie

2025-01-24 14:20:00 +01:00

generators.h

restore order of template parameters modified by 6b75fea

2024-07-22 09:12:30 +02:00

graph_concepts.h

Remove obsolete CGAL_UNUSED after BOOST_CONCEPT_ASSERTIONS

2020-10-14 10:59:46 +02:00

graph_traits_inheritance_macros.h

fix dynamic with default for graph inheriting from another graph

2024-11-28 14:37:00 +01:00

graph_traits_OpenMesh.h

remove extra include

2024-10-23 12:15:13 +02:00

graph_traits_PolyMesh_ArrayKernelT.h

remove extra include

2024-10-23 12:15:13 +02:00

graph_traits_Seam_mesh.h

…

graph_traits_TriMesh_ArrayKernelT.h

Http -> https + update some dead links

2022-11-23 18:54:37 +01:00

Graph_with_descriptor_with_graph_fwd.h

…

Graph_with_descriptor_with_graph.h

boost::tie -> std::tie

2025-01-24 14:20:00 +01:00

halfedge_graph_traits.h

…

helpers.h

boost::tie -> std::tie

2025-01-24 14:20:00 +01:00

io.h

add doc

2024-10-24 16:54:15 +02:00

iterator.h

Merge remote-tracking branch 'cgal/5.6.x-branch'

2024-07-23 17:18:09 +02:00

kruskal_min_spanning_tree.h

Use wrapper files to suppress warning

2022-05-05 08:46:11 +01:00

named_params_helper.h

renaming helper struct to Vector_matching_point

2025-02-25 12:20:51 +01:00

partition.h

Move a partition.h / split_graph_into_polylines, BGLPkgRef->BGLPkgPartition

2020-07-17 17:00:18 +02:00

prim_minimum_spanning_tree.h

Use wrapper files to suppress warning

2022-05-05 08:46:11 +01:00

properties_OpenMesh.h

boost::mpl::if_ -> std::conditional

2023-09-24 22:57:20 +02:00

properties_PolyMesh_ArrayKernelT.h

…

properties_Seam_mesh.h

…

properties_TriMesh_ArrayKernelT.h

…

properties.h

fix compilation issues

2023-11-06 11:43:29 +01:00

property_maps.h

revert changes to not block the integration of new Orthtree

2023-11-07 08:35:37 +01:00

Seam_mesh.h

issue #7395 Improvement of layout of model relations

2023-07-09 12:43:36 +02:00

selection.h

Merge pull request #7056 from MaelRL/BGL-Clarify_pmap_value_type-GF

2022-11-25 10:15:02 +01:00

split_graph_into_polylines.h

boost::tie -> std::tie

2025-01-24 14:20:00 +01:00

visitor.h

boost::reference_wrapper ---> std::reference_wrapper

2023-04-29 08:35:13 +02:00