Higraph

A higraph is a diagramming object that formalizes relations into a visual structure.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 1 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

A higraph is a diagramming object that formalizes relations into a visual structure. It was developed by David Harel in 1988. Higraphs extend mathematical graphs by including notions of depth and orthogonality. In particular, nodes in a higraph can contain other nodes inside them, creating a hierarchy. The idea was initially developed for applications to databases, knowledge representation, and the behavioral specification of complex concurrent systems using the higraph-based language of statecharts.

Higraphs are widely used in industrial applications like UML. Recently they have been used by philosophers to formally study the use of diagrams in mathematical proofs and reasoning.

References

edit edit source
  • Harel, D. (1988), On Visual Formalisms, Communications of the ACM, Volume 31, Number 5
  • Grossman, O., Harel, D. (1997), On the Algorithmics of Higraphs, Technical Report, Rehovot, Israel
  • http://plato.stanford.edu/entries/diagrams/

Text derived from https://en.wikipedia.org/w/index.php?oldid=1021068737 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.