Skip to main content

A Python package with graph algorithms and pandas utilities

Project description

Devank-Paandass

A Python package containing graph algorithms implementations and utilities for working with pandas and NetworkX.

Features

  • Graph Algorithms: Implementations of DFS, BFS, Best-First Search, and A* algorithms
  • Pandas Integration: Read graph data from CSV files using pandas
  • Educational Resources: Includes text files with algorithm implementations
  • Easy to Use: Simple API to access algorithm code and examples

Installation

pip install devank-paandass

What Gets Installed

When you install devank-paandass, you get:

  • algorithms.txt: Comprehensive implementations of graph algorithms (DFS, BFS, Best-First, A*)
  • python1.txt: Additional graph algorithms code with NetworkX examples

Usage

Accessing Data Files

import pandass

# List all available data files
files = pandass.list_data_files()
print(files)

# Read a specific data file
algorithms_code = pandass.read_data_file('algorithms.txt')
print(algorithms_code)

# Get the path to a data file
file_path = pandass.get_data_file('python1.txt')
print(f"File located at: {file_path}")

Using the Algorithm Implementations

The package includes implementations of:

  1. Depth-First Search (DFS)

    • Recursive traversal
    • Path finding
  2. Breadth-First Search (BFS)

    • Level-order traversal
    • Shortest path finding
  3. Best-First Search (Greedy)

    • Heuristic-based search
    • Priority queue implementation
  4. A Search Algorithm*

    • Optimal pathfinding
    • Combines cost and heuristic

Reading Graphs from CSV

The algorithms work with CSV files containing graph data:

source,target,weight
A,B,1
A,C,4
B,C,2
B,D,5
C,D,1

Example

import pandass
import pandas as pd
import networkx as nx

# Read the algorithms code
algorithms = pandass.read_data_file('algorithms.txt')

# The algorithms.txt file contains complete implementations
# that can be executed or studied

# You can also use the code as a reference for your own implementations

Dependencies

  • pandas >= 1.3.0
  • networkx >= 2.6

Package Contents

  • algorithms.txt: Complete implementations of graph algorithms with pandas CSV reading
  • python1.txt: NetworkX-based graph algorithm examples

Contributing

Contributions are welcome! Please feel free to submit a Pull Request.

License

This project is licensed under the MIT License - see the LICENSE file for details.

Author

Your Name (your.email@example.com)

Links

Educational Purpose

This package is designed for educational purposes, providing clear implementations of classic graph algorithms that can be studied and used as examples.

Keywords

graph algorithms, DFS, BFS, A*, best-first search, pandas, networkx, pathfinding, graph theory

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

devank_paandass-0.1.0.tar.gz (6.9 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

devank_paandass-0.1.0-py3-none-any.whl (7.2 kB view details)

Uploaded Python 3

File details

Details for the file devank_paandass-0.1.0.tar.gz.

File metadata

  • Download URL: devank_paandass-0.1.0.tar.gz
  • Upload date:
  • Size: 6.9 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.2.0 CPython/3.12.3

File hashes

Hashes for devank_paandass-0.1.0.tar.gz
Algorithm Hash digest
SHA256 a88b4aa1478b9b2bcae876fdbdca2e4c58cb7207969638261fcb9028ee8a2f1c
MD5 e078327ecab528457b5679081f98ddcc
BLAKE2b-256 0baca1066a2e27f95416ca50f46274afe0a7546dbcf3354ed18f77a74aef8d25

See more details on using hashes here.

File details

Details for the file devank_paandass-0.1.0-py3-none-any.whl.

File metadata

File hashes

Hashes for devank_paandass-0.1.0-py3-none-any.whl
Algorithm Hash digest
SHA256 e54b43ea7ce7073e9979871d61a0da9352ff3882e30e651278d902fa5471c99e
MD5 ef563fdc5215df426195f33221538f13
BLAKE2b-256 5c13eef557e781b07271e8356c674b9ee679388d2ee6a1b1bc7a4c18fade74a6

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page