1990•Unpublished venueRequires access

Graph Traversals and Algorithms

Manoochehr Azmoodeh

Open publisher page 0 citations

Abstract

In this chapter we will discuss two systematic and structured methods of traversing the nodes and arcs of a graph. These traversal techniques can then be used as a powerful algorithm design tool on graph data types. These are indeed generalisations of the tree traversal methods which were used as a basis of efficient algorithms on trees. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

About this research paper

What this paper is about

In this chapter we will discuss two systematic and structured methods of traversing the nodes and arcs of a graph. These traversal techniques can then be used as a powerful algorithm design tool on graph data types. These are indeed generalisations of the tree traversal methods which were used as a basis of efficient algorithms on trees. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In this chapter we will discuss two systematic and structured methods of traversing the nodes and arcs of a graph. These traversal techniques can then be used as a powerful algorithm design tool on graph data types. These are indeed generalisations of the tree traversal methods which were used as a basis of efficient algorithms on trees. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Key concepts: Graph traversal, Tree traversal, Traverse, Computer science, Graph, Algorithm, Theoretical computer science, Graph algorithms

Related papers

Back to paper searchBrowse research topicsOriginal source
Graph Traversals and Algorithms — Research Paper | ScholarLens