Hong Kong University of Science and Technology
Edge Insertion and Deletion•Vertex Split and Edge Contraction
Access Functions•Edge Insertion and Deletion•Vertex Split and Edge Contraction
Graphs (Chapter 4) have found extensive applications in computer science as a modeling tool. In mathematical terms, a graph is simply a collection of vertices and edges. Indeed, a popular graph data structure is the adjacency lists representation  in which each vertex keeps a list of vertices connected to it by edges. In a typical ...
Get Handbook of Data Structures and Applications, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.