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

First approach for bevy_graph #7130

Closed
wants to merge 186 commits into from
Closed

First approach for bevy_graph #7130

wants to merge 186 commits into from

Commits on Jan 8, 2023

  1. Add AdjacencyMapGraph for bevy_graph

    @DasLixou
    DasLixou committed Jan 8, 2023
    Configuration menu
    Copy the full SHA
    1a3cbba View commit details
    Browse the repository at this point in the history

  2. Make the CI happy :D and add Default trait

    @DasLixou
    DasLixou committed Jan 8, 2023
    Configuration menu
    Copy the full SHA
    b091e36 View commit details
    Browse the repository at this point in the history

  3. Directed and Undirected Edges

    @DasLixou
    DasLixou committed Jan 8, 2023
    Configuration menu
    Copy the full SHA
    bb0f39c View commit details
    Browse the repository at this point in the history

  4. Moving files and modules

    @DasLixou
    DasLixou committed Jan 8, 2023
    Configuration menu
    Copy the full SHA
    3b035c0 View commit details
    Browse the repository at this point in the history

  5. Whoops was faster than cargo check

    @DasLixou
    DasLixou committed Jan 8, 2023
    Configuration menu
    Copy the full SHA
    9c5f2ea View commit details
    Browse the repository at this point in the history

Commits on Jan 9, 2023

  1. Make NodeIdx and EdgeIdx new keys

    @DasLixou
    DasLixou committed Jan 9, 2023
    Configuration menu
    Copy the full SHA
    6a8d902 View commit details
    Browse the repository at this point in the history

  2. Add basic SimpleListGraph

    @DasLixou
    DasLixou committed Jan 9, 2023
    Configuration menu
    Copy the full SHA
    c5157b8 View commit details
    Browse the repository at this point in the history

  3. Set directed with const generic bool

    @DasLixou
    DasLixou committed Jan 9, 2023
    Configuration menu
    Copy the full SHA
    27c9fe0 View commit details
    Browse the repository at this point in the history

  4. Let Map also use SecondaryMap instead of HashMap

    @DasLixou
    DasLixou committed Jan 9, 2023
    Configuration menu
    Copy the full SHA
    3eabc13 View commit details
    Browse the repository at this point in the history

  5. Replace SlotMap with HopSlotMap

    @DasLixou
    DasLixou committed Jan 9, 2023
    Configuration menu
    Copy the full SHA
    d6e0f9c View commit details
    Browse the repository at this point in the history

  6. Extract basic Graph functions into Graph trait

    @DasLixou
    DasLixou committed Jan 9, 2023
    Configuration menu
    Copy the full SHA
    817556c View commit details
    Browse the repository at this point in the history

  7. DirectedGraph and UndirectedGraph traits

    @DasLixou
    DasLixou committed Jan 9, 2023
    Configuration menu
    Copy the full SHA
    49582c7 View commit details
    Browse the repository at this point in the history

  8. More Edge util functions

    @DasLixou
    DasLixou committed Jan 9, 2023
    Configuration menu
    Copy the full SHA
    8ffee13 View commit details
    Browse the repository at this point in the history

  9. Removing edges with edge_between

    @DasLixou
    DasLixou committed Jan 9, 2023
    Configuration menu
    Copy the full SHA
    e239c99 View commit details
    Browse the repository at this point in the history

  10. Make CI happy :D

    @DasLixou
    DasLixou committed Jan 9, 2023
    Configuration menu
    Copy the full SHA
    9031134 View commit details
    Browse the repository at this point in the history

  11. remove returns the Edge Data

    @DasLixou
    DasLixou committed Jan 9, 2023
    Configuration menu
    Copy the full SHA
    ac4cdce View commit details
    Browse the repository at this point in the history

  12. Naming

    @DasLixou
    DasLixou committed Jan 9, 2023
    Configuration menu
    Copy the full SHA
    40c27c5 View commit details
    Browse the repository at this point in the history

  13. API Design changes

    @DasLixou
    DasLixou committed Jan 9, 2023
    Configuration menu
    Copy the full SHA
    3a4d94d View commit details
    Browse the repository at this point in the history

  14. Add basic benchmark for SimpleMapGraph

    @DasLixou
    DasLixou committed Jan 9, 2023
    Configuration menu
    Copy the full SHA
    602bd2b View commit details
    Browse the repository at this point in the history

  15. Another day of making the CI happy

    @DasLixou
    DasLixou authored Jan 9, 2023
    Configuration menu
    Copy the full SHA
    a75bf1a View commit details
    Browse the repository at this point in the history

Commits on Jan 10, 2023

  1. Making Graphs clonable

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    defb878 View commit details
    Browse the repository at this point in the history

  2. naive implementation of edges_of

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    b0cee31 View commit details
    Browse the repository at this point in the history

  3. Make edges_of also return destination of edge

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    f427cd8 View commit details
    Browse the repository at this point in the history

  4. make clippy happy

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    c79ba21 View commit details
    Browse the repository at this point in the history

  5. Better Error Handling with GraphError

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    3edc070 View commit details
    Browse the repository at this point in the history

  6. Simple BFS

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    69b9f59 View commit details
    Browse the repository at this point in the history

  7. Better BFS Api

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    803efc0 View commit details
    Browse the repository at this point in the history

  8. Mutable Iteration for BFS

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    499db70 View commit details
    Browse the repository at this point in the history

  9. allow(clippy::len_without_is_empty)

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    8b0031b View commit details
    Browse the repository at this point in the history

  10. ok clippy ill just write it

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    6e8725c View commit details
    Browse the repository at this point in the history

  11. Auto trait function for algos

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    daa4646 View commit details
    Browse the repository at this point in the history

  12. Store connected Nodes for Edge

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    b815eb3 View commit details
    Browse the repository at this point in the history

  13. Restructuring crate

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    bbbef82 View commit details
    Browse the repository at this point in the history

  14. Use the new data from edge to simplify edge-remove

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    e19e320 View commit details
    Browse the repository at this point in the history

  15. Fix benchmarks

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    73b59b0 View commit details
    Browse the repository at this point in the history

  16. CI...

    @DasLixou
    DasLixou committed Jan 10, 2023
    Configuration menu
    Copy the full SHA
    e3e791d View commit details
    Browse the repository at this point in the history

Commits on Jan 11, 2023

  1. Restructed traits

    @DasLixou
    DasLixou committed Jan 11, 2023
    Configuration menu
    Copy the full SHA
    4fad13e View commit details
    Browse the repository at this point in the history

  2. Another try of api

    @DasLixou
    DasLixou committed Jan 11, 2023
    Configuration menu
    Copy the full SHA
    3db9d7e View commit details
    Browse the repository at this point in the history

Commits on Jan 12, 2023

  1. impl_graph macro is now a Sigma 🗿

    @DasLixou
    DasLixou committed Jan 12, 2023
    Configuration menu
    Copy the full SHA
    70f1700 View commit details
    Browse the repository at this point in the history

  2. Update Bench

    @DasLixou
    DasLixou committed Jan 12, 2023
    Configuration menu
    Copy the full SHA
    5c51e84 View commit details
    Browse the repository at this point in the history

  3. Now i understand what $crate does :D

    @DasLixou
    DasLixou committed Jan 12, 2023
    Configuration menu
    Copy the full SHA
    be83c21 View commit details
    Browse the repository at this point in the history

  4. Add support to remove nodes

    @DasLixou
    DasLixou committed Jan 12, 2023
    Configuration menu
    Copy the full SHA
    46fcd86 View commit details
    Browse the repository at this point in the history

Commits on Jan 13, 2023

  1. Move Tests for Graph in one file

    @DasLixou
    DasLixou committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    a7442e7 View commit details
    Browse the repository at this point in the history

  2. graph_tests macro :o

    @DasLixou
    DasLixou committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    5aa9c14 View commit details
    Browse the repository at this point in the history

  3. Cleanup

    @DasLixou
    DasLixou committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    0710a1d View commit details
    Browse the repository at this point in the history

  4. Refactor new_edge with safety ⚠️

    @DasLixou
    DasLixou committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    cf661e1 View commit details
    Browse the repository at this point in the history

  5. outscore in unsafe functions 🥶

    @DasLixou
    DasLixou committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    7e1571d View commit details
    Browse the repository at this point in the history

  6. Make clippy happy 😆

    @DasLixou
    DasLixou committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    033c200 View commit details
    Browse the repository at this point in the history

  7. benchmarks fast fix

    @DasLixou
    DasLixou committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    18a4232 View commit details
    Browse the repository at this point in the history

  8. make indices const :D

    @DasLixou
    DasLixou committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    e3be206 View commit details
    Browse the repository at this point in the history

  9. Preparation for Multi Graphs :O

    @DasLixou
    DasLixou committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    450ff00 View commit details
    Browse the repository at this point in the history

  10. edge_between now returns GraphResult

    @DasLixou
    DasLixou committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    c2c0ddc View commit details
    Browse the repository at this point in the history

  11. Fix tests

    @DasLixou
    DasLixou committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    7753257 View commit details
    Browse the repository at this point in the history

  12. Clippy.

    @DasLixou
    DasLixou committed Jan 13, 2023
    Configuration menu
    Copy the full SHA
    d25ec0a View commit details
    Browse the repository at this point in the history

Commits on Jan 14, 2023

  1. Fix benchmarks

    @DasLixou
    DasLixou committed Jan 14, 2023
    Configuration menu
    Copy the full SHA
    06d5709 View commit details
    Browse the repository at this point in the history

  2. Add iterative DepthFirstSearch algo

    @DasLixou
    DasLixou committed Jan 14, 2023
    Configuration menu
    Copy the full SHA
    83467a2 View commit details
    Browse the repository at this point in the history

  3. Implement unsafe get_node for graphs

    @DasLixou
    DasLixou committed Jan 14, 2023
    Configuration menu
    Copy the full SHA
    86cbf7e View commit details
    Browse the repository at this point in the history

  4. Add next_unchecked functions for BFS and DFS

    @DasLixou
    DasLixou committed Jan 14, 2023
    Configuration menu
    Copy the full SHA
    78f510c View commit details
    Browse the repository at this point in the history

  5. Clippy 📎

    @DasLixou
    DasLixou committed Jan 14, 2023
    Configuration menu
    Copy the full SHA
    d59e6ba View commit details
    Browse the repository at this point in the history

  6. Simple Graph new_edge should not have same node

    @DasLixou
    DasLixou committed Jan 14, 2023
    Configuration menu
    Copy the full SHA
    9788bae View commit details
    Browse the repository at this point in the history

  7. edge(s)_between chaos for multi graph

    @DasLixou
    DasLixou committed Jan 14, 2023
    Configuration menu
    Copy the full SHA
    5c0fe70 View commit details
    Browse the repository at this point in the history

Commits on Jan 15, 2023

  1. [DIRTY] refactor impl_graph! macro and traits

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    ca9d139 View commit details
    Browse the repository at this point in the history

  2. Use new impl_graph for cleaner edge_between

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    2410df4 View commit details
    Browse the repository at this point in the history

  3. benchi benchi

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    7908c1f View commit details
    Browse the repository at this point in the history

  4. Add benchmarks for bfs and dfs algo

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    d011cd9 View commit details
    Browse the repository at this point in the history

  5. Move new into Graph trait

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    f94dd22 View commit details
    Browse the repository at this point in the history

  6. Impl new_edge for MultiMapGraph

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    5518c6b View commit details
    Browse the repository at this point in the history

  7. add remove_edge for MultiMapGraph

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    088cfe1 View commit details
    Browse the repository at this point in the history

  8. Add unsafe remove_edge_unchecked

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    159e70f View commit details
    Browse the repository at this point in the history

  9. Cleanup duplicates 

    ah i love my macro 😄
    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    bb1333c View commit details
    Browse the repository at this point in the history

  10. Add remove_node for MultiMapGraph

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    dcc8df7 View commit details
    Browse the repository at this point in the history

  11. Add edges_of for MultiMapGraph

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    a007ee5 View commit details
    Browse the repository at this point in the history

  12. Make SimpleGraph's edge_between an Option

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    2dac00b View commit details
    Browse the repository at this point in the history

  13. Implement last methods for MultiMapGraph :D

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    7ab4f66 View commit details
    Browse the repository at this point in the history

  14. Add tests for MultiGraphs

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    b8dea3a View commit details
    Browse the repository at this point in the history

  15. Fix benches

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    c957fc5 View commit details
    Browse the repository at this point in the history

  16. Add skeleton for MultiListGraph

    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    dc00827 View commit details
    Browse the repository at this point in the history

  17. Finish MultiListGraph 

    and fix misconception in tests lol
    @DasLixou
    DasLixou committed Jan 15, 2023
    Configuration menu
    Copy the full SHA
    09eee1e View commit details
    Browse the repository at this point in the history

  18. Ci is happy = I am happy

    @DasLixou
    DasLixou authored Jan 15, 2023
    Configuration menu
    Copy the full SHA
    dcfcfeb View commit details
    Browse the repository at this point in the history

Commits on Jan 16, 2023

  1. Documenting Graph and SimpleGraph traits

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    8d750db View commit details
    Browse the repository at this point in the history

  2. Merge branches 'graph' and 'graph' of github.com:DasLixou/bevy into g… 

    …raph
    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    f4e703a View commit details
    Browse the repository at this point in the history

  3. More documentation

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    1523a38 View commit details
    Browse the repository at this point in the history

  4. backticks...

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    3aec991 View commit details
    Browse the repository at this point in the history

  5. Apparently don't know my own API - well thats cool

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    c63597a View commit details
    Browse the repository at this point in the history

  6. Update description in Cargo.toml 

    Co-authored-by: Alice Cecile <alice.i.cecile@gmail.com>
    @DasLixou @alice-i-cecile
    DasLixou and alice-i-cecile authored Jan 16, 2023
    Configuration menu
    Copy the full SHA
    3867311 View commit details
    Browse the repository at this point in the history

  7. Link algorythms

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    51faf5f View commit details
    Browse the repository at this point in the history

  8. algos with with_capacity

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    c4150ca View commit details
    Browse the repository at this point in the history

  9. docs 

    Co-authored-by: Alice Cecile <alice.i.cecile@gmail.com>
    @DasLixou @alice-i-cecile
    DasLixou and alice-i-cecile authored Jan 16, 2023
    Configuration menu
    Copy the full SHA
    a13b35b View commit details
    Browse the repository at this point in the history

  10. docs 

    Co-authored-by: Alice Cecile <alice.i.cecile@gmail.com>
    @DasLixou @alice-i-cecile
    DasLixou and alice-i-cecile authored Jan 16, 2023
    Configuration menu
    Copy the full SHA
    e0c24ae View commit details
    Browse the repository at this point in the history

  11. docs 

    Co-authored-by: Alice Cecile <alice.i.cecile@gmail.com>
    @DasLixou @alice-i-cecile
    DasLixou and alice-i-cecile authored Jan 16, 2023
    Configuration menu
    Copy the full SHA
    2552932 View commit details
    Browse the repository at this point in the history

  12. docs 

    Co-authored-by: Alice Cecile <alice.i.cecile@gmail.com>
    @DasLixou @alice-i-cecile
    DasLixou and alice-i-cecile authored Jan 16, 2023
    Configuration menu
    Copy the full SHA
    6389a6a View commit details
    Browse the repository at this point in the history

  13. the wording i saw infront of me 

    Co-authored-by: Alice Cecile <alice.i.cecile@gmail.com>
    @DasLixou @alice-i-cecile
    DasLixou and alice-i-cecile authored Jan 16, 2023
    Configuration menu
    Copy the full SHA
    c387337 View commit details
    Browse the repository at this point in the history

  14. docs 

    Co-authored-by: Alice Cecile <alice.i.cecile@gmail.com>
    @DasLixou @alice-i-cecile
    DasLixou and alice-i-cecile authored Jan 16, 2023
    Configuration menu
    Copy the full SHA
    8cf48b3 View commit details
    Browse the repository at this point in the history

  15. docs 

    Co-authored-by: Alice Cecile <alice.i.cecile@gmail.com>
    @DasLixou @alice-i-cecile
    DasLixou and alice-i-cecile authored Jan 16, 2023
    Configuration menu
    Copy the full SHA
    0ced1be View commit details
    Browse the repository at this point in the history

  16. docs 

    Co-authored-by: Alice Cecile <alice.i.cecile@gmail.com>
    @DasLixou @alice-i-cecile
    DasLixou and alice-i-cecile authored Jan 16, 2023
    Configuration menu
    Copy the full SHA
    5304cc2 View commit details
    Browse the repository at this point in the history

  17. GraphError docs 

    Co-authored-by: Alice Cecile <alice.i.cecile@gmail.com>
    @DasLixou @alice-i-cecile
    DasLixou and alice-i-cecile authored Jan 16, 2023
    Configuration menu
    Copy the full SHA
    b082151 View commit details
    Browse the repository at this point in the history

  18. Edge<E> docs 

    Co-authored-by: Alice Cecile <alice.i.cecile@gmail.com>
    @DasLixou @alice-i-cecile
    DasLixou and alice-i-cecile authored Jan 16, 2023
    Configuration menu
    Copy the full SHA
    849e9e9 View commit details
    Browse the repository at this point in the history

  19. missing_docs warn 

    Co-authored-by: Alice Cecile <alice.i.cecile@gmail.com>
    @DasLixou @alice-i-cecile
    DasLixou and alice-i-cecile authored Jan 16, 2023
    Configuration menu
    Copy the full SHA
    5df0f04 View commit details
    Browse the repository at this point in the history

  20. thiserror and document Idx types

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    6c9e168 View commit details
    Browse the repository at this point in the history

  21. Merge branch 'graph' of github.com:DasLixou/bevy into graph

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    37bcd3f View commit details
    Browse the repository at this point in the history

  22. big doc and result change

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    91e4c79 View commit details
    Browse the repository at this point in the history

  23. renaming algo_* methods for graph

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    d23424c View commit details
    Browse the repository at this point in the history

  24. working on algos

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    624d871 View commit details
    Browse the repository at this point in the history

  25. docs for Graph traits

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    8fb962c View commit details
    Browse the repository at this point in the history

  26. benchies

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    f864a31 View commit details
    Browse the repository at this point in the history

  27. remove algo functions from Graph trait

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    03b95db View commit details
    Browse the repository at this point in the history

  28. remove impl_graph macro

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    1249298 View commit details
    Browse the repository at this point in the history

  29. clippy

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    dd78ecc View commit details
    Browse the repository at this point in the history

  30. more cleanup

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    3d6fac5 View commit details
    Browse the repository at this point in the history

  31. add some more counting functions

    @DasLixou
    DasLixou committed Jan 16, 2023
    Configuration menu
    Copy the full SHA
    2c75cdf View commit details
    Browse the repository at this point in the history

Commits on Jan 17, 2023

  1. changes

    @DasLixou
    DasLixou committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    f57620b View commit details
    Browse the repository at this point in the history

  2. add_node

    @DasLixou
    DasLixou committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    8531841 View commit details
    Browse the repository at this point in the history

  3. Remove all old code and implement new_edge

    @DasLixou
    DasLixou committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    498c0f6 View commit details
    Browse the repository at this point in the history

  4. remove_edge

    @DasLixou
    DasLixou committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    d170306 View commit details
    Browse the repository at this point in the history

  5. changes to add_edge signature

    @DasLixou
    DasLixou committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    3a6f22a View commit details
    Browse the repository at this point in the history

  6. clear_edges and clear

    @DasLixou
    DasLixou committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    4a548f7 View commit details
    Browse the repository at this point in the history

  7. getting nodes and edges

    @DasLixou
    DasLixou committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    840f53a View commit details
    Browse the repository at this point in the history

  8. Add AdjacencyStorage

    @DasLixou
    DasLixou committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    0781f40 View commit details
    Browse the repository at this point in the history

  9. nodes iterator 🤧

    @DasLixou
    DasLixou committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    ea34164 View commit details
    Browse the repository at this point in the history

  10. EdgeRef and EdgeMut

    @DasLixou
    DasLixou committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    aa47441 View commit details
    Browse the repository at this point in the history

  11. edges and edges_mut

    @DasLixou
    DasLixou committed Jan 17, 2023
    Configuration menu
    Copy the full SHA
    1245f90 View commit details
    Browse the repository at this point in the history

Commits on Jan 18, 2023

  1. Resolve all errors

    @DasLixou
    DasLixou committed Jan 18, 2023
    Configuration menu
    Copy the full SHA
    34a48b1 View commit details
    Browse the repository at this point in the history

  2. Make VecMap faster with binary search

    @DasLixou
    DasLixou committed Jan 18, 2023
    Configuration menu
    Copy the full SHA
    c58dec5 View commit details
    Browse the repository at this point in the history

  3. Some more graph creation funcs

    @DasLixou
    DasLixou committed Jan 18, 2023
    Configuration menu
    Copy the full SHA
    2f3ea70 View commit details
    Browse the repository at this point in the history

  4. Add reserveing for graphs

    @DasLixou
    DasLixou committed Jan 18, 2023
    Configuration menu
    Copy the full SHA
    658da34 View commit details
    Browse the repository at this point in the history

Commits on Jan 19, 2023

  1. Change file structure

    @DasLixou
    DasLixou committed Jan 19, 2023
    Configuration menu
    Copy the full SHA
    974d0ab View commit details
    Browse the repository at this point in the history

  2. Make Edges iter 🥳🫠

    @DasLixou
    DasLixou committed Jan 19, 2023
    Configuration menu
    Copy the full SHA
    c9b2d6c View commit details
    Browse the repository at this point in the history

  3. Move iters to own folder

    @DasLixou
    DasLixou committed Jan 19, 2023
    Configuration menu
    Copy the full SHA
    584f89c View commit details
    Browse the repository at this point in the history

Commits on Jan 20, 2023

  1. make ci happy

    @DasLixou
    DasLixou committed Jan 20, 2023
    Configuration menu
    Copy the full SHA
    68d6b86 View commit details
    Browse the repository at this point in the history

  2. ci

    @DasLixou
    DasLixou committed Jan 20, 2023
    Configuration menu
    Copy the full SHA
    71c8881 View commit details
    Browse the repository at this point in the history

  3. doc backtick

    @DasLixou
    DasLixou committed Jan 20, 2023
    Configuration menu
    Copy the full SHA
    6b20640 View commit details
    Browse the repository at this point in the history

  4. Renaimg iter

    @DasLixou
    DasLixou committed Jan 20, 2023
    Configuration menu
    Copy the full SHA
    d790808 View commit details
    Browse the repository at this point in the history

  5. Add EdgesRef iter

    @DasLixou
    DasLixou committed Jan 20, 2023
    Configuration menu
    Copy the full SHA
    eabfb85 View commit details
    Browse the repository at this point in the history

  6. Use the new EdgesRef iter

    @DasLixou
    DasLixou committed Jan 20, 2023
    Configuration menu
    Copy the full SHA
    ab9cdcd View commit details
    Browse the repository at this point in the history

  7. Add EdgesMut iter

    @DasLixou
    DasLixou committed Jan 20, 2023
    Configuration menu
    Copy the full SHA
    8ffa7a8 View commit details
    Browse the repository at this point in the history

  8. Use new EdgesMut iter

    @DasLixou
    DasLixou committed Jan 20, 2023
    Configuration menu
    Copy the full SHA
    2ff2a2f View commit details
    Browse the repository at this point in the history

  9. [DIRTY] brokey iter code :c

    @DasLixou
    DasLixou committed Jan 20, 2023
    Configuration menu
    Copy the full SHA
    52db276 View commit details
    Browse the repository at this point in the history

  10. Add in_degree and out_degree

    @DasLixou
    DasLixou committed Jan 20, 2023
    Configuration menu
    Copy the full SHA
    f66274b View commit details
    Browse the repository at this point in the history

  11. Changes

    @DasLixou
    DasLixou committed Jan 20, 2023
    Configuration menu
    Copy the full SHA
    99dfc53 View commit details
    Browse the repository at this point in the history

Commits on Jan 21, 2023

  1. Fix EdgesByIdxMut

    @DasLixou
    DasLixou committed Jan 21, 2023
    Configuration menu
    Copy the full SHA
    ed5e7ce View commit details
    Browse the repository at this point in the history

  2. Cleanup

    @DasLixou
    DasLixou committed Jan 21, 2023
    Configuration menu
    Copy the full SHA
    1500cc8 View commit details
    Browse the repository at this point in the history

  3. backticks

    @DasLixou
    DasLixou committed Jan 21, 2023
    Configuration menu
    Copy the full SHA
    c7f410b View commit details
    Browse the repository at this point in the history

  4. Add reverse_edge

    @DasLixou
    DasLixou committed Jan 21, 2023
    Configuration menu
    Copy the full SHA
    f3230a3 View commit details
    Browse the repository at this point in the history

  5. Add reverse function

    @DasLixou
    DasLixou committed Jan 21, 2023
    Configuration menu
    Copy the full SHA
    1c6511e View commit details
    Browse the repository at this point in the history

  6. Fix with_capacity adjacencies

    @DasLixou
    DasLixou committed Jan 21, 2023
    Configuration menu
    Copy the full SHA
    7776f94 View commit details
    Browse the repository at this point in the history

  7. [WIP] Source and Sink iters

    @DasLixou
    DasLixou committed Jan 21, 2023
    Configuration menu
    Copy the full SHA
    fb4ac2c View commit details
    Browse the repository at this point in the history

  8. Rework on Source iter

    @DasLixou
    DasLixou committed Jan 21, 2023
    Configuration menu
    Copy the full SHA
    96c2aa5 View commit details
    Browse the repository at this point in the history

  9. Finally SourcesMut

    @DasLixou
    DasLixou committed Jan 21, 2023
    Configuration menu
    Copy the full SHA
    dbb082d View commit details
    Browse the repository at this point in the history

  10. Add Sinks 😀

    @DasLixou
    DasLixou committed Jan 21, 2023
    Configuration menu
    Copy the full SHA
    069f6b3 View commit details
    Browse the repository at this point in the history

Commits on Jan 22, 2023

  1. Add in_neighbors(_mut) and out_neighbors(_mut)

    @DasLixou
    DasLixou committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    507d991 View commit details
    Browse the repository at this point in the history

  2. implement degree for directed graphs

    @DasLixou
    DasLixou committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    5947d27 View commit details
    Browse the repository at this point in the history

  3. Store EdgeIdx in Edge<E>

    @DasLixou
    DasLixou committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    3c3a37d View commit details
    Browse the repository at this point in the history

  4. Add umimplemented edges_of

    @DasLixou
    DasLixou committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    1192e3d View commit details
    Browse the repository at this point in the history

  5. implement remove_node

    @DasLixou
    DasLixou committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    38424ac View commit details
    Browse the repository at this point in the history

  6. Revert saving EdgeIdx in Edge<E>

    @DasLixou
    DasLixou committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    caed68e View commit details
    Browse the repository at this point in the history

  7. yeah forgot about algos lol

    @DasLixou
    DasLixou committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    0dfbe39 View commit details
    Browse the repository at this point in the history

  8. docs

    @DasLixou
    DasLixou committed Jan 22, 2023
    Configuration menu
    Copy the full SHA
    d393fde View commit details
    Browse the repository at this point in the history

Commits on Jan 23, 2023

  1. Add GraphIterator trait for BFS and DFS

    @DasLixou
    DasLixou committed Jan 23, 2023
    Configuration menu
    Copy the full SHA
    7349546 View commit details
    Browse the repository at this point in the history

  2. Make BFS/DFS return NodeIdx and wrap them

    @DasLixou
    DasLixou committed Jan 23, 2023
    Configuration menu
    Copy the full SHA
    bad5971 View commit details
    Browse the repository at this point in the history

  3. Add new_mut to algos

    @DasLixou
    DasLixou committed Jan 23, 2023
    Configuration menu
    Copy the full SHA
    639e8ec View commit details
    Browse the repository at this point in the history

  4. Add from_graph also for other ByIdx(Mut) iters

    @DasLixou
    DasLixou committed Jan 23, 2023
    Configuration menu
    Copy the full SHA
    222b73b View commit details
    Browse the repository at this point in the history

  5. Work on customizing algos

    @DasLixou
    DasLixou committed Jan 23, 2023
    Configuration menu
    Copy the full SHA
    ee88d17 View commit details
    Browse the repository at this point in the history

  6. Add custom_ref and custom_mut for algos

    @DasLixou
    DasLixou committed Jan 23, 2023
    Configuration menu
    Copy the full SHA
    14a98e8 View commit details
    Browse the repository at this point in the history

  7. Add ancestors(_mut) and descendants(_mut)

    @DasLixou
    DasLixou committed Jan 23, 2023
    Configuration menu
    Copy the full SHA
    4bc80f2 View commit details
    Browse the repository at this point in the history

  8. Add edges_of(_mut) for simple graphs

    @DasLixou
    DasLixou committed Jan 23, 2023
    Configuration menu
    Copy the full SHA
    05f639a View commit details
    Browse the repository at this point in the history

  9. Hopefully working edges_of(_mut) for multi graph

    @DasLixou
    DasLixou committed Jan 23, 2023
    Configuration menu
    Copy the full SHA
    cd2c693 View commit details
    Browse the repository at this point in the history

Commits on Jan 24, 2023

  1. Finish degree

    @DasLixou
    DasLixou committed Jan 24, 2023
    Configuration menu
    Copy the full SHA
    d204e1e View commit details
    Browse the repository at this point in the history

  2. CI

    @DasLixou
    DasLixou committed Jan 24, 2023
    Configuration menu
    Copy the full SHA
    c9a0581 View commit details
    Browse the repository at this point in the history

Commits on Jan 25, 2023

  1. Make WrappedIterator simpler

    @DasLixou
    DasLixou committed Jan 25, 2023
    Configuration menu
    Copy the full SHA
    f37b72a View commit details
    Browse the repository at this point in the history

  2. Lemme just implement that 💀

    @DasLixou
    DasLixou committed Jan 25, 2023
    Configuration menu
    Copy the full SHA
    aff9c04 View commit details
    Browse the repository at this point in the history

  3. Start of simple integration tests

    @DasLixou
    DasLixou committed Jan 25, 2023
    Configuration menu
    Copy the full SHA
    9befe86 View commit details
    Browse the repository at this point in the history

Commits on Jan 27, 2023

  1. Rename has_node to contains_node

    @DasLixou
    DasLixou committed Jan 27, 2023
    Configuration menu
    Copy the full SHA
    0551822 View commit details
    Browse the repository at this point in the history

  2. Add find_node and find_edge

    @DasLixou
    DasLixou committed Jan 27, 2023
    Configuration menu
    Copy the full SHA
    0a3a257 View commit details
    Browse the repository at this point in the history

  3. Test the new funcs

    @DasLixou
    DasLixou committed Jan 27, 2023
    Configuration menu
    Copy the full SHA
    4a22a17 View commit details
    Browse the repository at this point in the history

  4. tests: unordered eq

    @DasLixou
    DasLixou committed Jan 27, 2023
    Configuration menu
    Copy the full SHA
    638d503 View commit details
    Browse the repository at this point in the history

  5. Now finally ever iter is nonborrowed index

    @DasLixou
    DasLixou committed Jan 27, 2023
    Configuration menu
    Copy the full SHA
    e79151b View commit details
    Browse the repository at this point in the history

  6. Undirected Simple List works aswell 🤗

    @DasLixou
    DasLixou committed Jan 27, 2023
    Configuration menu
    Copy the full SHA
    2a55cbd View commit details
    Browse the repository at this point in the history

Commits on Jan 28, 2023

  1. Add tests for directed simple graphs and ... 

    * Fix `reverse(_edge)`
    @DasLixou
    DasLixou committed Jan 28, 2023
    Configuration menu
    Copy the full SHA
    4bbd4c0 View commit details
    Browse the repository at this point in the history

  2. remove_[node/edge] tests and list fix

    @DasLixou
    DasLixou committed Jan 28, 2023
    Configuration menu
    Copy the full SHA
    d3f356e View commit details
    Browse the repository at this point in the history

Commits on Jan 29, 2023

  1. Big fixes

    @DasLixou
    DasLixou committed Jan 29, 2023
    Configuration menu
    Copy the full SHA
    1ca6cb3 View commit details
    Browse the repository at this point in the history

  2. Fix everything

    @DasLixou
    DasLixou committed Jan 29, 2023
    Configuration menu
    Copy the full SHA
    2f23d10 View commit details
    Browse the repository at this point in the history

  3. Add tests for multi_list

    @DasLixou
    DasLixou committed Jan 29, 2023
    Configuration menu
    Copy the full SHA
    dc294ed View commit details
    Browse the repository at this point in the history

  4. the final clippy touches

    @DasLixou
    DasLixou committed Jan 29, 2023
    Configuration menu
    Copy the full SHA
    573ed2e View commit details
    Browse the repository at this point in the history

Commits on Jul 8, 2023

  1. Update BFS/DFS Safety comments

    @DasLixou
    DasLixou committed Jul 8, 2023
    Configuration menu
    Copy the full SHA
    baa23a0 View commit details
    Browse the repository at this point in the history

  2. fix: contains_edge_between panics no more

    @DasLixou
    DasLixou committed Jul 8, 2023
    Configuration menu
    Copy the full SHA
    4e9e959 View commit details
    Browse the repository at this point in the history

Commits on Sep 18, 2023

  1. Merge branch 'main' into graph

    @DasLixou
    DasLixou authored Sep 18, 2023
    Configuration menu
    Copy the full SHA
    21d5fb0 View commit details
    Browse the repository at this point in the history