Implementationsafsnit - Githubissues

Inocxh / k-connectivity

Repository for a software technology project about k-connectivity

2 stars 0 forks source link

Open Inocxh opened 2 years ago

Inocxh commented 2 years ago

Afsnit omhandlende implementation af de forskellige algoritmer og tilhørende overvejelse

Inocxh commented 2 years ago

I generelt indgår: Generel graf representation Cache-friendlyness (eller fravær af pointer spaghetti) Modularitet

Tarjan: Stack impl. af DFS

MagnusSiegumfeldt commented 2 years ago

Jeg er igang med Schmidt

MagnusSiegumfeldt commented 2 years ago

Tarjan skal indeholde:

Hvad er DFS-træet. Hvordan repræsenteres det? Hvorfor?
Noter gerne DFS-træet holder children og external edges. I Schmidt skriver jeg dette ændrestil upedges/backedges.

Inocxh commented 2 years ago

Til Schmidt:

Hvis Tarjan blev vendt på hovedet ville enten op eller ned edges være det eneste relevante, hvilket kunne spare os for den pågældende liste