#

lexbfs

Here are 2 public repositories matching this topic...

ArthurRouquan / LexBFS

Implementation of the Lexicographic Breadth-First Search in linear time O(n + m).

graph graph-algorithms graphs triangulation cpp20 chordal traversal-algorithms lex-bfs lexbfs lexicographic-breath-first-search

Updated Jul 5, 2021
C++

jkowalczyk08 / LexDFS

Implementation of LexDFS algorithm on chordal graphs

graph-algorithms graphs graph-theory theoretical-computer-science graph-search-algorithms graph-theory-algorithms lexbfs lexdfs partition-refinement chordal-graphs

Updated Sep 29, 2024
Python

Improve this page

Add a description, image, and links to the lexbfs topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the lexbfs topic, visit your repo's landing page and select "manage topics."