Incidence list
Encyclopedia : I : IN : INC : Incidence list
Incidence list is a graph data structure which lists each vertex and its incident edgeshttp://www.ics.uci.edu/~eppstein/161/960201.html#inclist. The term is also sometimes used in place of adjacency list (for example in [link] and [link]).
Example
| Vertex | Incident edges |
|---|---|
| v1 | e1, e4 |
| v2 | e1, e2, e5 |
| v3 | e3 |
| v4 | e4, e5 |
| v5 | e2, e3 |
References
From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.