bitwalker / bitwalker/libgraph

finding cycles in directed graph

Aperta
#56 2 commenti 3 reazioni 0 assegnatari Vedi su GitHub
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

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.