prufer-sequence

Star

Here are 5 public repositories matching this topic...

luiherch / room_generator

Star

Dungeon Room Generation using Prüfer Sequences and Spectral Clustering

python graphs roguelite spectral-clustering prufercode prufer-sequence procedural-dungeon-generation

Updated Dec 18, 2023
Python

AlexMiloCS / Prufer-Cryptografy

Star

A Python tool that encodes agent communication trees into Prüfer sequences, applies shift-cipher encryption to the sequence, and decodes it back to the original graph.

python cryptography algorithms graph-theory tree-data-structure prufer-sequence

Updated Jun 9, 2026
Python

rymshasaeed / prufer-tree-generator

Star

Tree generation from Prüfer code (or Cayley code)

graph-theory cayley-tree prufer-tree prufer-sequence

Updated Mar 2, 2023
MATLAB

ThiagoFBastos / 3-admissibility

Star

gerador de grafos 3-admissíveis

hashing cpp graph-algorithms graphs multithreading trie backtracking pruning tree-algorithms random-algorithm tree-isomorphism prufer prufer-sequence 3-admissibility 2-admissibility

Updated Jan 28, 2024
C++

JetHayes / ga-pipeline-network-optimization

Star

Minimum spanning tree for an offshore pipeline network using a Genetic Algorithm with Prüfer sequence encoding. Built from scratch in Python.

python ai algorithms genetic-algorithm graph-theory operations-research combinatorial-optimization minimum-spanning-tree network-optimization prufer-sequence

Updated Mar 29, 2026
Python

Add this topic to your repo

To associate your repository with the prufer-sequence topic, visit your repo's landing page and select "manage topics."

Learn more