Functions delegate to Graph.Directed for undirected graph

Aperta

#39 aperta il 6/7/2020 1 commento 0 reazioni 0 assegnatari Vedi su GitHub

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà: 4/5
Tempo stimato: 3-5 giorni
Idoneità per principianti: 35/100

Tipo di issue: Bug
Chiarezza: Da chiarire
Stato di attività: Ferma
Stack tecnologico: elixir
Ambito: data

Direzione di ricerca

Inizia leggendo le funzioni Graph elencate e la loro delega a Graph.Directed, quindi confronta come dovrebbe comportarsi ogni operazione per i grafi non orientati. Il lavoro è completato quando is_acyclic?, components, strong_components, reachable, reaching, preorder, postorder, loop_vertices e le relative varianti per i vicini non si basano più su un comportamento inappropriato per i grafi orientati; l'issue non indica file o test.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

Aside from pathfinding issues #37 and #11, several of the Graph functions delegate to Graph.Directed in a way that is inapproriate for undirected graphs:

is_acyclic?
components
strong_components
reachable
reachable_neighbors
reaching
reaching_neighbors
preorder
postorder
loop_vertices

Lingua principale: Elixir
Stelle: 571
Fork: 76
Metriche di merge delle PR: Nessuna PR unita negli ultimi 30g

Guida per i contributori

Nessuna guida per i contributori indicizzata per questo repository

Come iniziare

Leggi tutta la issue e poi la guida ai contributi del progetto.
Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
Fai un fork del repository e lavora su un branch.
Apri una pull request che faccia riferimento al numero della issue.

Altre issue di bitwalker/libgraph

Wrong return value in @spec for Graph.in_edges(). Aperta

Difficoltà 1/5 Meno di un'ora Idoneità per principianti 35/100

bitwalker/libgraph#87 · 1 commento · Aperta il 31/1/2025
Hexdoc rendering of graph is broken Aperta

Difficoltà 4/5 3-5 giorni Idoneità per principianti 35/100

bitwalker/libgraph#86 · 1 commento · Aperta il 30/1/2025
Poor performance of Graph.replace_vertex/2 for large graphs Aperta

Difficoltà 4/5 3-5 giorni Idoneità per principianti 35/100

bitwalker/libgraph#85 · Aperta il 11/1/2025
Failing tests Aperta

Difficoltà 3/5 1-2 giorni Idoneità per principianti 35/100

bitwalker/libgraph#83 · 2 commenti · Aperta il 10/1/2025
Poor performance of Graph.delete_vertex/2 in large graphs Aperta

Difficoltà 5/5 Più di una settimana Idoneità per principianti 25/100

bitwalker/libgraph#80 · 9 commenti · Aperta il 9/4/2024

Tutte le issue di bitwalker/libgraph

Issue simili

Empty form title causes internal server error Aperta

bug

Difficoltà 2/5 1-3 ore Idoneità per principianti 65/100

pentacent/keila#579 · Aperta il 23/9/2026
opencode ACP does not support session/set_model Aperta

Difficoltà 2/5 1-3 ore Idoneità per principianti 75/100

agentjido/jido_harness#80 · Aperta il 23/9/2026
Add show_pagination configuration Aperta

Difficoltà 2/5 1-3 ore Idoneità per principianti 70/100

sevenseacat/cinder#235 · Aperta il 23/9/2026
[Bug]: OpenAI Responses API drops `required` (and forces `additionalProperties: false`) on non-strict tools Aperta

bug

Difficoltà 2/5 1-3 ore Idoneità per principianti 85/100

agentjido/req_llm#1044 · 2 commenti · Aperta il 22/9/2026
Certificates from mix phx.gen.cert are rejected by Chrome Aperta

Difficoltà 2/5 1-3 ore Idoneità per principianti 84/100

phoenixframework/phoenix#6847 · Aperta il 21/9/2026

Altre issue su Elixir