Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Update Main with Changes from Developer #80

Merged
merged 11 commits into from
Dec 6, 2023
Merged

Update Main with Changes from Developer #80

merged 11 commits into from
Dec 6, 2023

Conversation

LibraChris
Copy link
Collaborator

Added from Developer:

  • Longest Path Algorithm:

    • Introduced a new Longest Path Algorithm to calculate the longest paths in a graph.

  • Tests for Longest Path Algorithm:

    • Implemented tests to verify the correctness and reliability of the Longest Path Algorithm.

  • Mapping Functions for FGraph and AdjGraph:

    • Included mapping functions for both FGraph (Functional Graph) and AdjGraph (Adjacency Graph) to facilitate transformations and manipulations on graph structures.

  • Filter Functions for FGraph and AdjGraph:

    • Added filter functions for both FGraph and AdjGraph, allowing users to selectively include or exclude elements based on specific criteria.

  • Minor Fix for Documentation

LibraChris and others added 11 commits November 27, 2023 16:33
@LibraChris
Add Measures.LongestPath
3eb9ea7 
Add a function to calculate the longest path of an directed acyclic FGraph
@LibraChris
Merge branch 'main' into longestPath
7687b53
@LibraChris
add functions missing from haskel.FGL
c359959 
- mapEdges
- mapiEdges
- setEdgeData
- hasLoops
- isSimple
- getNodeLabel
- getSubgraphOfNodeSeq
- getSubgraphOfNodeLabelFilter
- getSubgraphOfNodeFilter
@LibraChris
Add mapping and filter functions
b17cd93
@LibraChris
Add mapping and filter functions
7309540
@LibraChris
Fix Docs
d454785 
Fix Eccecentricety and Digraph docs
@LibraChris
Merge pull request #71 from fslaborg/ElevateUsability
81d7f6b 
Elevate usability
@LibraChris
Update LongestPath.fs
a415f9b 
Add function to check if graph is Cyclic
@LibraChris
Update LongestPath.fs
c35201d 
Rename check functions and add the check to the compute expressions
@LibraChris
Add tests for LongestPath
c14106f 
Add simple tests for LongestPath
@LibraChris
Merge pull request #79 from fslaborg/longestPath
834a429 
Add Longest path
@LibraChris LibraChris merged commit 1d9bb2e into main Dec 6, 2023
4 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@LibraChris