Nezteb/types_of_graphs.md

Created September 15, 2025 19:24

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/Nezteb/c9c2a92010483cbe3ba85747814dbff9.js"></script>
Save Nezteb/c9c2a92010483cbe3ba85747814dbff9 to your computer and use it in GitHub Desktop.

Source: https://medium.com/@tonyhammond/native-graph-data-in-elixir-8c0bb325d451#efbb

Raw

graph TB
    PG[property graph]
    WG[weighted graph]
    LG[labeled graph]
    SG[semantic graph]
    DG[directed graph]
    RDF[rdf graph]
    MG[multi-graph]
    SIM[simple graph]
    UG[undirected graph]
    
    PG -->|add weight attribute| WG
    PG -->|remove attributes| LG
    PG -->|remove attributes| SG
    PG -->|no op| DG
    LG -->|make labels URIs| RDF
    LG -->|remove edge labels| MG
    LG <-->|no op| SG
    SG -->|remove edge labels| MG
    SG <-->|no op| DG
    DG -->|no op| MG
    DG -->|remove directionality| UG
    MG -->|remove loops, directionality,<br/>and multiple edges| SIM
    SIM -->|no op| UG