GRAPHIX—a Graph Theory Sub-Language

Research output: Contribution to journalArticle

Abstract

GRAPHIX is a PASCAL based graph theory sub-language. It provides a set of graph theory algorithms, and allows the user to program directly in terms of graph structures theory algorithms, and allows the user to program directly in terms of graph structures with no knowledge of the internal representation of the graph. A preprocessor has been written to convert GRAPHIX/PASCAL programs into pure PASCAL. The main problems of a sub-language and preprocessing have been overcome in the design of the language and the preprocessor. An example of a GRAPHIX/PASCAL program is provided.

Original languageEnglish (US)
Pages (from-to)257-276
Number of pages20
JournalInternational Journal of Computer Mathematics
Volume17
Issue number3-4
DOIs
StatePublished - 1985
Externally publishedYes

Fingerprint

Graph theory
Set theory
Graph in graph theory
Convert
Preprocessing
Internal
Language

Keywords

  • graph theory
  • Graph theory language
  • PASCAL
  • preprocessor

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Applied Mathematics

Cite this

GRAPHIX—a Graph Theory Sub-Language. / Sutcliffe, Geoffrey.

In: International Journal of Computer Mathematics, Vol. 17, No. 3-4, 1985, p. 257-276.

Research output: Contribution to journalArticle

@article{f05328e789504b1cb1c13a70f794c9ff,
title = "GRAPHIX—a Graph Theory Sub-Language",
abstract = "GRAPHIX is a PASCAL based graph theory sub-language. It provides a set of graph theory algorithms, and allows the user to program directly in terms of graph structures theory algorithms, and allows the user to program directly in terms of graph structures with no knowledge of the internal representation of the graph. A preprocessor has been written to convert GRAPHIX/PASCAL programs into pure PASCAL. The main problems of a sub-language and preprocessing have been overcome in the design of the language and the preprocessor. An example of a GRAPHIX/PASCAL program is provided.",
keywords = "graph theory, Graph theory language, PASCAL, preprocessor",
author = "Geoffrey Sutcliffe",
year = "1985",
doi = "10.1080/00207168508803467",
language = "English (US)",
volume = "17",
pages = "257--276",
journal = "International Journal of Computer Mathematics",
issn = "0020-7160",
publisher = "Taylor and Francis Ltd.",
number = "3-4",

}

TY - JOUR

T1 - GRAPHIX—a Graph Theory Sub-Language

AU - Sutcliffe, Geoffrey

PY - 1985

Y1 - 1985

N2 - GRAPHIX is a PASCAL based graph theory sub-language. It provides a set of graph theory algorithms, and allows the user to program directly in terms of graph structures theory algorithms, and allows the user to program directly in terms of graph structures with no knowledge of the internal representation of the graph. A preprocessor has been written to convert GRAPHIX/PASCAL programs into pure PASCAL. The main problems of a sub-language and preprocessing have been overcome in the design of the language and the preprocessor. An example of a GRAPHIX/PASCAL program is provided.

AB - GRAPHIX is a PASCAL based graph theory sub-language. It provides a set of graph theory algorithms, and allows the user to program directly in terms of graph structures theory algorithms, and allows the user to program directly in terms of graph structures with no knowledge of the internal representation of the graph. A preprocessor has been written to convert GRAPHIX/PASCAL programs into pure PASCAL. The main problems of a sub-language and preprocessing have been overcome in the design of the language and the preprocessor. An example of a GRAPHIX/PASCAL program is provided.

KW - graph theory

KW - Graph theory language

KW - PASCAL

KW - preprocessor

UR - http://www.scopus.com/inward/record.url?scp=84948342660&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84948342660&partnerID=8YFLogxK

U2 - 10.1080/00207168508803467

DO - 10.1080/00207168508803467

M3 - Article

VL - 17

SP - 257

EP - 276

JO - International Journal of Computer Mathematics

JF - International Journal of Computer Mathematics

SN - 0020-7160

IS - 3-4

ER -