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.