Chapter 8: Storage and Feature Extraction of Graphs, Trees, and Networks
The structures we will learn about in this chapter all stem from the idea of a graph, which is a pair of sets of nodes (called vertices) and connections (called edges) linking nodes together. As we will see in this chapter and the following chapters graphs, and their variations are useful for modeling many real situations and solving practical problems in computer and data sciences.
The following topics will be covered in this chapter:
- Understanding the terminology and notation of graphs, trees, and networks
- An overview of some ways graph and network models are used in real problems
- Efficient storage of graphs of networks in Python
- Using Python to extract features of graphs or networks
By the end of the chapter, you should be able to differentiate between graphs, trees, networks, and directed versions of them, be familiar with common applications of these structures as models for...
