Abstract
In this chapter, the concept of graphs is taken up and formalized. For this purpose, an abstract data type is presented as an interface that describes graphs and is extended to an interface for distributed graphs. The reason for this is obvious: A network conceptually represents an undirected graph. The processes on the participating computers, uniquely defined by their name or IP address, form its vertices and the communication paths between them—realized by network lines, e.g., Ethernet cables, and the programs that enable the network traffic—the transport of messages over the network, e.g., by TCP/IP, form its edges. The following chapters will show that many distributed algorithms fit exactly into this framework.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Reference
Maurer, C.: The \(\mu \)Universum. https://maurer-berlin.eu/mU
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2021 Springer Fachmedien Wiesbaden GmbH, part of Springer Nature
About this chapter
Cite this chapter
Maurer, C. (2021). Networks as Graphs. In: Nonsequential and Distributed Programming with Go. Springer, Wiesbaden. https://doi.org/10.1007/978-3-658-29782-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-658-29782-4_15
Published:
Publisher Name: Springer, Wiesbaden
Print ISBN: 978-3-658-29781-7
Online ISBN: 978-3-658-29782-4
eBook Packages: Computer ScienceComputer Science (R0)