Sam Wycherley issues

Repositories
Issues
Comments

Results 2 issues of


                                            Sam Wycherley

`is_cyclic` for undirected graphs

Issue previously open at [#1518](https://github.com/sbromberger/LightGraphs.jl/issues/1518) for LightGraphs.jl. The `is_cyclic` function in LightGraphs.jl works well for directed graphs but for undirected graphs returns `true` for any nonempty graph. The usual definition...

bug

good first issue

Vertex enumeration

Adds the vertex enumeration algorithm from B. von Stengel, Chapter 3 in Nisan et al (eds.) Algorithmic Game Theory (2007), using `Polyhedra.jl`. Still not quite as fast as `support_enumeration` (but...