Graph traversal and graph transformation

Journal Publication ResearchOnline@JCU
Holdsworth, Jason
Abstract

Graph traversal algorithms are important since graphs are a common data structure in which information is distributed. None of the existing algorithmic paradigms focuses on graph traversal. This article introduces enNCE substitution as an extension to eNCE substitution. The relationship between enNCE substitution and eNCE substitution is explored. Moreover, an enNCE previous graph transformation system is defined and then used to generate depth-first and breadth-first previous graph traversal. Thus, enNCE previous graph transformation shows potential as a fundamental concept for a traversal-oriented algorithmic paradigm.

Journal

Theoretical Computer Science

Publication Name

N/A

Volume

321

ISBN/ISSN

0304-3975

Edition

N/A

Issue

2

Pages Count

17

Location

N/A

Publisher

Elsevier

Publisher Url

N/A

Publisher Location

N/A

Publish Date

N/A

Url

N/A

Date

N/A

EISSN

N/A

DOI

10.1016/j.tcs.2004.03.034