Graph theory has already been ruled out for SymPy:
https://github.com/sympy/sympy/issues/8186
Most graph-theoretic algorithms are not symbolic and don't really have
any connection to the symbolic manipulation that SymPy does.

That being said there is plenty of scope to use graph theoretic
algorithms to improve the inner workings of SymPy:
https://github.com/sympy/sympy/issues/16174
https://github.com/sympy/sympy/issues/16207

The connect components algorithm was added here:
https://github.com/sympy/sympy/pull/16225

I didn't get round to actually making proper use of it although you
can some demonstrations of what it might be able to improve in the
links above. I have an open PR here for using this in solve
https://github.com/sympy/sympy/pull/16550
which I should really finish.

There are many possible applications of the idea in matrices:
eigenvalues, determinants, solving linear systems, inverses etc.

On Sun, 8 Sep 2019 at 14:34, Gagandeep Singh (B17CS021)
<singh...@iitj.ac.in> wrote:
>
> In my opinion, SymPy is concerned about symbolic manipulation and 
> mathematics. The topics you suggested will be more appropriate for a data 
> structures and algorithms libraries. If other members agree on your 
> suggestion, then feel free to draft a issue for further discussion.
> In addition, I see that you are doing a specialisation in statistics, so 
> probably, `sympy.stats` can be the right module for you to contribute. I have 
> just completed my GSoC 2019 project which was related to statistics project. 
> So, if you are interested, you can continue from where I left.
> You can find the details of the previous work done at, 
> https://github.com/sympy/sympy/wiki/GSoC-2019-Report#gagandeep-singh-enhancement-of-statistics-module-francesco-bonazzi-sidhant-nagpal
>
> With regards,
> Gagandeep Singh
> Github - https://github.com/czgdp1807/
> Linkedin - https://www.linkedin.com/in/gdp1/
>
>
> On Sun, Sep 8, 2019 at 6:57 PM Aizen <yashai...@gmail.com> wrote:
>>
>> All Right.
>> Topics such as Graph Theory( Creating Graph Data Structures, Standard Graph 
>> Algorithms such as BFS and DFS, Graph Analysis and even trivial things such 
>> as checking if a degree sequence is a graphic or not, etc) and Network 
>> Topology (Creating and testing).
>>
>> I am sorry for the delay in responding because of some personal reasons. I 
>> will try to be quick from here now.
>>
>> On Monday, September 2, 2019 at 7:04:05 PM UTC+5:30, Gagandeep Singh 
>> (B17CS021) wrote:
>>>
>>> Can you please give a rough idea(name of the topics from mathematics with 
>>> one or two line explanation) about the feature(S) you want to add to SymPy?
>>>
>>> With Regards,
>>> Gagandeep Singh
>>> Github - https://www.github.com/czgdp1807
>>> LinkedIn - https://www.linkedin.com/in/czgdp1807
>>>
>>> On Mon, 2 Sep, 2019, 6:26 PM Aizen, <yash...@gmail.com> wrote:
>>>>
>>>> I have spent time getting familiar with using Sympy regularly. I read the 
>>>> page regarding `Introduction to Contributing`, and it says that I should 
>>>> start by solving issues first(the easy ones). I would love to do that, but 
>>>> the reason I want to contribute is, as I and my peers work in the related 
>>>> stuff and we have to code from scratch every time on similar things. I 
>>>> realized that a lot of people use the same things and it would help if 
>>>> Sympy could provide that.
>>>> I want to introduce some new functionality from another field of 
>>>> mathematics which is not there in Sympy yet, but I believe would be a 
>>>> great addition for people in mathematical and statistical analysis.
>>>> How should I approach towards making a proposal for the same before I 
>>>> start contributing to that functionality, I am no experience about 
>>>> contributing at open source. Should I make an `issue` in the issues 
>>>> section which could later be marked as 'feature-request' by the 
>>>> administrators?
>>>>  Please guide me.
>>>>
>>>> Thanks
>>>>
>>>> On Saturday, August 10, 2019 at 9:23:34 PM UTC+5:30, Aizen wrote:
>>>>>
>>>>> Ok.
>>>>>
>>>>> Thank You for your response.
>>>>>
>>>>> I will do as suggested.
>>>>>
>>>>> Yash
>>>>>
>>>>> On Friday, August 9, 2019 at 2:27:21 PM UTC+5:30, Aizen wrote:
>>>>>>
>>>>>> Hello. I am Yash, and I am pursuing a Masters in Mathematics and 
>>>>>> Statistics from the Indian Insitute of Science Education and Research, 
>>>>>> Kolkata. I also work in Sentiment Analysis, Algorithmic Prediction, and 
>>>>>> Web Development.
>>>>>> I was looking for projects in Python and Mathematics in the Google 
>>>>>> Summer of Code Database and came across Sympy. I want to contribute to 
>>>>>> the development of this project. I am new to open source. Can anyone 
>>>>>> guide me towards the steps for it? How do I request to work on a new 
>>>>>> feature or new topic implementation in Statistics and Discrete 
>>>>>> Mathematics?
>>>>>> Thanks
>>>>
>>>> --
>>>> You received this message because you are subscribed to the Google Groups 
>>>> "sympy" group.
>>>> To unsubscribe from this group and stop receiving emails from it, send an 
>>>> email to sy...@googlegroups.com.
>>>> To view this discussion on the web visit 
>>>> https://groups.google.com/d/msgid/sympy/1a0974b6-d2f9-47c5-85a6-2380da6315ec%40googlegroups.com.
>>
>> --
>> You received this message because you are subscribed to the Google Groups 
>> "sympy" group.
>> To unsubscribe from this group and stop receiving emails from it, send an 
>> email to sympy+unsubscr...@googlegroups.com.
>> To view this discussion on the web visit 
>> https://groups.google.com/d/msgid/sympy/9618f4ee-8544-4c56-b532-e08faeb683c9%40googlegroups.com.
>
> --
> You received this message because you are subscribed to the Google Groups 
> "sympy" group.
> To unsubscribe from this group and stop receiving emails from it, send an 
> email to sympy+unsubscr...@googlegroups.com.
> To view this discussion on the web visit 
> https://groups.google.com/d/msgid/sympy/CAAvS0gXZcXo_Ob6GEn7c4fqqU3O_uAi67gh_Gb9biPx5VpsaKA%40mail.gmail.com.

-- 
You received this message because you are subscribed to the Google Groups 
"sympy" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sympy+unsubscr...@googlegroups.com.
To view this discussion on the web visit 
https://groups.google.com/d/msgid/sympy/CAHVvXxRrttdnjWjiS1yohdqQxNxWa8R0YS4NmnT66Sr7SNCtrg%40mail.gmail.com.

Reply via email to