What is a Graph? · Graphs
Lesson 12
- Airlines graph. In the airline graph, nodes are cities and one joins two cities by an edge if there is a direct flight from one to the other one.
- Social network graph. In the social network graph, nodes are persons and two persons are joined by an undirected edge if they are friends. (The edge may also be directed if the binary relation is asymmetric: for example, one person follows the other one, but not vice versa.)
- Citation graph. In the citation graph, nodes are research papers and there is a directed edge from one paper to another one if the former one cites the latter one.
- Dependency graph. A dependency graph shows dependencies between various parts of a complex system (say, a program in \(\texttt{C++}\)).
- Linked Open Data Diagram. Linked Open Data is a new way to structure data online so that it is readable by machines. In a diagram for linked open data, one draws a directed edge if there is a Resource Description Framework (RDF) link from one point to the other one.
