Timeline for How to represent a graph with multiple edges allowed between nodes and edges that can selectively disappear
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 21, 2014 at 5:47 | comment | added | jk. | if you are attaching info for every edge to the cell you effectively have an adjaceny list anyway, you lose the benefit a matrix gives you for dense graphs | |
| Aug 20, 2014 at 20:28 | comment | added | walrii | @jk, normally you are correct. But the info attached in the adjacency matrix could have the number of arcs and separate attributes for each arc. But in most cases, I would use an adjacency list because it would be simpler. | |
| Aug 20, 2014 at 6:00 | comment | added | jk. | surely an adjacency matrix normally can't represent more than 1 edge between each pair of nodes | |
| Aug 19, 2014 at 20:33 | history | answered | walrii | CC BY-SA 3.0 |