Advertisement

Searching on Graphs

  • Ryuhei Uehara
Chapter

Abstract

The notion of a graph is a mathematical concept that was introduced to represent a network of objects. The structure of a graph is very basic, and many problems can be modeled using graphs. In this chapter, we learn basic algorithms for searching a graph.

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Japan Advanced Institute of Science and TechnologyNomiJapan

Personalised recommendations