Graph Data Structures

Commenters discuss representing data as graphs rather than trees or hierarchies, including graph theory, algorithms, labeled edges, and various implementations like matrices or geometry.

📉 Falling 0.3x Databases
3,977
Comments
20
Years Active
5
Top Authors
#3073
Topic ID

Activity Over Time

2007
3
2008
14
2009
43
2010
117
2011
76
2012
88
2013
137
2014
141
2015
197
2016
240
2017
220
2018
218
2019
272
2020
318
2021
373
2022
406
2023
352
2024
493
2025
245
2026
24

Keywords

frey.pdf CF C3 aclweb.org DFS en.m AStar.html NP GraphNode blogs.ethz graph graphs tree edges algorithm algorithms connected object structure theory

Sample Comments

R0b0t1 Sep 1, 2021 View on HN

Thinking about it more, probably graph theory stuff.

2_listerine_pls Feb 16, 2018 View on HN

What problem does graph-representation solve?

moonchild Oct 18, 2022 View on HN

I don't think you necessarily need multiple graphs; just labeled edges.

izwasm Apr 30, 2023 View on HN

Looks like graph algorithms comes in handy at the end

lobo_tuerto Nov 26, 2018 View on HN

Aren't hierarchies a type of graph?

swiley Mar 19, 2019 View on HN

Judging by the title I expected the graph to have cycles in it.

asdff Mar 5, 2024 View on HN

Aren't graphs already represented through matrices?

mkl Jun 30, 2019 View on HN

RocketSyntax is talking about representing graphs with geometry too, right?

dekhn Sep 20, 2023 View on HN

in fact everything is a graphreally

queensnake Apr 26, 2011 View on HN

There needs to be one that gets away from the tree structure, to a general graph.