The author discusses how graphs are prevalent in software engineering, business logic, transportation networks, and social networks. They highlight the absence of graph support in mainstream programming languages due to the myriad design decisions, representations, and algorithms involved in implementing graphs. The author details the challenges of graph algorithm performance and the importance of choosing the right representation. Interviews with experts in the field reveal the complexity and sensitivity of graph algorithms and representations. Despite new additions like Python’s graphlib, the author concludes that the challenges in graph implementation make it difficult for widespread adoption in programming languages.
https://www.hillelwayne.com/post/graph-types/