Conversation

Notices

1. Embed this notice
   tranny demon hacker (beka_valentine@kolektiva.social)'s status on Sunday, 17-Sep-2023 12:25:46 JST tranny demon hacker

   computer science folx! i have a question about a name for a class of data structures!

   is there a name for data structures where if you have a pointer to one node, you can access any other node?

   for instance, binary trees with child points *and* parent pointers

   • Embed this notice
     tranny demon hacker (beka_valentine@kolektiva.social)'s status on Monday, 18-Sep-2023 05:14:08 JST tranny demon hacker

     in reply to

     • emilygorcenski
     • dragora

     @dragora @emilygorcenski everyone suggests this and it's technically correct but also technically incorrect. yes it's a connected graph, but that's not a sufficiently precise description because most connected graphs are not examples of what i mean

   • Embed this notice
     dragora@kolektiva.social's status on Monday, 18-Sep-2023 05:14:09 JST dragora

     in reply to

     • emilygorcenski

     @beka_valentine @emilygorcenski My graph theory (and data type knowledge, admittedly) is kinda rusty, but having googled around a bit, a connected graph should describe what you're talking about.

   • Embed this notice
     dragora@kolektiva.social's status on Monday, 18-Sep-2023 05:14:10 JST dragora

     in reply to

     • emilygorcenski

     @beka_valentine @emilygorcenski A bidirectional graph?

   • Embed this notice
     dragora@kolektiva.social's status on Monday, 18-Sep-2023 05:14:10 JST dragora

     in reply to

     • emilygorcenski

     @beka_valentine @emilygorcenski Actually, like how specific are you wanting? Because a tree with child pointers and a root pointer would do it, but that's a directed cyclic graph. Directed cyclic graph is too general (it's easy to construct a cycle that hits a small subset of nodes), but I don't know if there's anything more specific.

   • Embed this notice
     tranny demon hacker (beka_valentine@kolektiva.social)'s status on Monday, 18-Sep-2023 05:14:10 JST tranny demon hacker

     in reply to

     • emilygorcenski
     • dragora

     @dragora @emilygorcenski i mean, im just looking for the description for a general class of data types

   • Embed this notice
     tranny demon hacker (beka_valentine@kolektiva.social)'s status on Monday, 18-Sep-2023 05:14:11 JST tranny demon hacker

     • emilygorcenski

     @emilygorcenski they are certainly all graphs but like, the *particular* subset of graphs matters, right? like, a tree with parent pointers is _a_ graph, but not all graphs are trees with parent pointers

   • Embed this notice
     tranny demon hacker (beka_valentine@kolektiva.social)'s status on Monday, 18-Sep-2023 06:32:50 JST tranny demon hacker

     • emilygorcenski

     @emilygorcenski sure but like, binary trees are also graphs up isomorphism