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.

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

Add searching algorithms on Implicit Graphs #447

Open
Korra15 opened this issue Dec 4, 2021 · 8 comments
Open

Add searching algorithms on Implicit Graphs #447

Korra15 opened this issue Dec 4, 2021 · 8 comments

Comments

@Korra15
Copy link

Korra15 commented Dec 4, 2021

Description of the problem

Algorithms like A* search and others in this paper work really well for Implicit graphs. So, once Implicit graphs are in, we should also define these algorithms on them.

#224 is relevant here.

@czgdp1807
Copy link
Member

Hi @Korra15 . The idea seems interesting. Could you please provide references (like research papers, blog posts, university lecture notes) so that we can discuss more?

@czgdp1807 czgdp1807 added algorithms question Further information is requested labels Dec 4, 2021
@Korra15
Copy link
Author

Korra15 commented Dec 5, 2021

Yeah sure @czgdp1807, following is the link of the pdf that explains more about these algorithms.
http://i-rep.emu.edu.tr:8080/jspui/bitstream/11129/4714/1/algasikhaled.pdf

@czgdp1807
Copy link
Member

I see. So, these are from artificial intelligence domain. Well, in general all the algorithms in paper are very well applicable on implicit graphs. More like, you know the current node and you also know a function to generate the neighbours of the current node. So, only these two pieces of information are used in these algorithms. Hence, I would recommend, first adding an implicit graph data structure (see #224) and then defining these algorithms on them (the ones you suggested above).

@czgdp1807 czgdp1807 changed the title To incorporate simple informed and uninformed algorithms Add searching algorithms on Implicit Graphs Dec 5, 2021
@czgdp1807 czgdp1807 added graphs graphs.algorithms and removed question Further information is requested labels Dec 5, 2021
@Korra15
Copy link
Author

Korra15 commented Dec 5, 2021

okay,
So the working on the adjaceny list and matrix data strucutre to create the graph should be my next task?

@czgdp1807
Copy link
Member

We should add a new data structure, ImplicitGraph. (Read #224).

@Korra15
Copy link
Author

Korra15 commented Dec 8, 2021

okay

@Abhinavcode13
Copy link

please assign me this issue @Korra15 , would love to resolve this issue under gssoc 23.

@Korra15
Copy link
Author

Korra15 commented May 21, 2023

@Abhinavcode13 you can contact the maintainers of this repo regarding the same

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

3 participants