Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

transpose graph · Vinony

🌐English

English Français Italiano Polski Русский فارسی ไทย

EntityQ3491411· pop 12· linked from 13 articles

transpose graph

Also known as converse graph, reverse graph

directed graph formed by reversing every edge of another directed graph

Wikidata facts

Image: Amirali reverse.jpg

Sources (1)

wikidata.org

via Wikidata · CC0

Available in 11 languages

Français
Русский
Italiano
Czech
Hungarian
Polski
Slovenian
Ukrainian
فارسی
ไทย

Connections

computer science

digital object identifier

Categories

Directed graphs Graph operations

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

graph theory

Entity

binary relation

depth-first search

transpose matrix

adjacency matrix

partially ordered set

graph data structure

graph isomorphism

directed acyclic graph

list of algorithms

strongly connected component

converse relation

Sign in to save

What links here13 pages

glossary of graph theory terms

converse relation

Kosaraju's algorithm

graph operation

strongly connected component

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

topological sorting

Entitydist 0.51

edge-transitive graph

Entitydist 0.51

vertex-transitive graph

Entitydist 0.56

graph traversal

Entitydist 0.56

feedback vertex set

Entitydist 0.57

Entitydist 0.59

Entitydist 0.60

signal-flow graph

Entitydist 0.60

Entitydist 0.61

Entitydist 0.61

Road coloring problem

Entitydist 0.62

Entitydist 0.62