Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Trac #28626: Compute graph of polyhedron with CombinatorialPolyhedron
We use `CombinatorialPolyhedron` to compute the graph of `Polyhedron_base`. In the case of polyhedra with `lines` aka unpointed polyhedra this changes the behavior: - Old behavior: The vertex graph basically ignored the lines, so that {{{ sage: P = Polyhedron(vertices=my_vertices, rays=my_rays, lines=my_lines) sage: Q = Polyhedron(vertices=my_vertices, rays=my_rays) }}} have the same graph (assuming the Vrepresentation as `['my_vertices', 'my_rays', 'my_lines']` is minimal). - New behavior: The vertex graph of a polyhedron with lines contains no vertices as the polyhedron as no vertices. We add information about this to the documentation of `vertex_graph`. We alter a doctest in `combinatorial_automorphism_group` that assumed the old behavior. See [https://groups.google.com/d/msg/sage- devel/lTwb_P0nBEw/_R4vXOxgDAAJ] for the discussion of this change. URL: https://trac.sagemath.org/28626 Reported by: gh-kliem Ticket author(s): Jonathan Kliem Reviewer(s): Dima Pasechnik, Jean-Philippe Labbé
- Loading branch information