Graph Representation

Graph Representation

D. Dominguez-Sal, V. Muntés-Mulero, N. Martínez-Bazán, J. Larriba-Pey
Copyright: © 2012 |Pages: 28
DOI: 10.4018/978-1-61350-053-8.ch001
OnDemand:
(Individual Chapters)
Available
$37.50
Current Special Offers
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

In this chapter, we review different graph implementation alternatives that have been proposed in the literature. Our objective is to provide the readers with a broad set of alternatives to implement a graph, according to their needs. We pay special attention to the techniques that enable the management of large graphs. We also include a description of the most representative libraries available for representing graphs.
Chapter Preview
Top

Classical Structures For Representing Graphs

In this section, we introduce some of the most popular data structures for representing graphs. They are important because some of the techniques described later in the chapter are based on these data structures. We summarize the representations described in this section in Figure 1, depicting the four different graph representations for a sample graph.

Figure 1.

(a) Sample graph represented as (b) adjacency matrix, (c) adjacency lists, (d) incidence matrix, (e) laplacian matrix

978-1-61350-053-8.ch001.f01

Complete Chapter List

Search this Book:
Reset