bitwalker / bitwalker/libgraph
finding cycles in directed graph
- Lingua principale
- Elixir
- Stelle
- 571
- Fork
- 76
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
My graph theory's a little rusty, so it might be easy to do using the provided API, but is there an easy way to get a list of all the cycles (either as new `Graph`s, or as edgelists) in a directed graph?
`is_cyclic/1` can tell me if there _is_ a cycle, but I want to know what the actual cycles are (I realise this is computationally expensive, that's fine because I only care about small graphs).
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Direzione di ricerca
Inizia esaminando l’API dei grafi fornita e il punto di ingresso esistente is_cyclic/1 per comprendere come sono rappresentati gli archi diretti e i risultati dell’attraversamento. Definisci la rappresentazione restituita per ogni ciclo e verifica che il risultato elenchi ogni ciclo nei piccoli grafi diretti, inclusi i grafi senza cicli.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Stack tecnologico
- elixir
- Ambito
- data
- Tipo di issue
- Funzionalità
- Difficoltà
- 4/5
- Tempo stimato
- 3-5 giorni
- Stato di attività
- Ferma
- Chiarezza
- Abbastanza chiara
- Idoneità per principianti
- 35/100