Windows
Mac
Android
Top Downloads
Latest
Audio
Business
Communications
Desktop Utilities
Development
Graphics
Home & Education
Network & Internet
Scripts
Security
System Utilities
Video
Breadth first traversal of tree
David Eppstein
Uses a recursively called simple generator to traverse a tree in breadth first
Windows
Download
17
Downloads
0 Ratings
Share
Rate
Breadth first traversal of tree
Overview
Uses a recursively called simple generator (with the same arguments as the outer call!) to traverse a tree in breadth first order.
NEW
Fixed some bugs.
Breadth first traversal of tree
Information
Version
1.1
Date
02.04.10
License
Language
English
File Size
N/A
Developer
David Eppstein
Category
Scripts
SubCategory
Python
Operating Systems
Windows ,Linux,Mac OS,BSD,Solaris
System Requirements
No additional system requirements.
More From
David Eppstein
LaTeX codec
Codec for converting unicodes to LaTeX markup and vice versa.
Sieve of Eratosthenes
Computes an infinite sequence of primes using simple generators.
Dendrogram drawing
This recipe draws a dendrogram (horizontal format used for evolutionary trees)
SMAWK totally monotone matrix searching algorithm
This algorithm takes as input a function for computing matrix values.
Convex hull and diameter of 2d point sets
Convex hull and diameter of 2d point sets script returns the convex hul
Dijkstra's algorithm for shortest paths
Dijkstra(G,s) finds all shortest paths from s to each other vertex in the graph
Hopcroft-Karp bipartite matching
A bipartite graph in a variation of Guido van Rossum's dictionary-of-lists forma
More
Python Software
Top Downloads
Principal Component Analysis (PCA)
A class that carries out Principal Component Analysis (PCA).
Free
CRC64
The algorithm to compute the CRC is described in the ISO 3309 standard
Mini Fake DNS server
Minimal python dns server, it only replies with a selected ip in an A record
Stripchart Plotter
OpenGL Stripchart plotter for a user defined number of channels.
Free
Metakit for safe reading and writing
Metakit is a reliable/lightweight/fast database library that python can use.
Free
Album Track List Generator
Album Track List Generator allows you to extract artist, album title and track t
Free
SRCDS
A library to interface with Half-Life2 Dedicated Servers
Free
Mod_python
Apache module that embeds the Python interpreter within the server.
More