jgrapht-users — JGraphT user list.

[jgrapht-users] Regarding development of Graph coloring experimental package

[NIKHIL S. <nk...@gm...>]

I saw the graph coloring algorithm in the proposed projects in GSoC 2018.
Although my proposal was not accepted but I would still like to work on
this.
I would be highly obliged if you can provide me with some details as to how
I can contribute to this task as it would be a very significant change. I
would also like to know the viability of this task as in if it is still
required by you or not.
Best
Nikhil Sharma

[jgrapht-users] Regarding experimental Brown's graph coloring package

[NIKHIL S. <nk...@gm...>]

Hi all,
I would like to know if I can contribute to developing the current
experimental Brown's graph coloring algorithm. I am asking this because
this would be a very significant change and if any initial guidelines can
be provided to me.
Thanks,
Nikhil

Re: [jgrapht-users] [jgrapht-announce] JGraphT v1.2.0 released

[John S. <js...@gm...>]

And as always, a big thanks to Joris for taking care of all of the release
management!

On Thu, May 17, 2018 at 1:33 AM, J Kinable <j.k...@gm...> wrote:

> Hi all,
>
> JGraphT, version 1.20, has been released!
> This release has a ton of performance improvements, new algorithmic
> implementations for matchings, chordal graphs, centrality metrics, a Guava
> Adapter, cycle support and many more. Moreover we phased out the old
> EdgeFactory (RIP, 2003-1018) and replaced it with brand-new Suppliers which
> were introduced in Java 8. For a complete overview of all the changes,
> refer to the changelog
> <https://github.com/jgrapht/jgrapht/blob/master/HISTORY.md>.
>
> This release got a nice boost of submissions through the Google Summer of
> Code initiative. Thanks to all the students who made contributions to
> JGraphT!
>
> Finally, we reworked a substantial part of our Wiki pages. Our new Developer
> Pages <https://github.com/jgrapht/jgrapht/wiki#developer-pages> should
> make the development and submission process considerably easier for
> first-time contributors. The changes to our User Pages
> <https://github.com/jgrapht/jgrapht/wiki#user-pages> aim to make it
> easier to get started with JGraphT and to use JGraphT as a dependency in
> your projects. Let us know if you find any issues in the Wiki pages, or if
> you have ideas on how to improve them.
>
> br,
>
> Joris Kinable
>
>
> ------------------------------------------------------------
> ------------------
> Check out the vibrant tech community on one of the world's most
> engaging tech sites, Slashdot.org! http://sdm.link/slashdot
> _______________________________________________
> jgrapht-announce mailing list
> jgr...@li...
> https://lists.sourceforge.net/lists/listinfo/jgrapht-announce
>
>

[jgrapht-users] JGraphT v1.2.0 released

[J K. <j.k...@gm...>]

Hi all,

JGraphT, version 1.20, has been released!
This release has a ton of performance improvements, new algorithmic
implementations for matchings, chordal graphs, centrality metrics, a Guava
Adapter, cycle support and many more. Moreover we phased out the old
EdgeFactory (RIP, 2003-1018) and replaced it with brand-new Suppliers which
were introduced in Java 8. For a complete overview of all the changes,
refer to the changelog
<https://github.com/jgrapht/jgrapht/blob/master/HISTORY.md>.

This release got a nice boost of submissions through the Google Summer of
Code initiative. Thanks to all the students who made contributions to
JGraphT!

Finally, we reworked a substantial part of our Wiki pages. Our new Developer
Pages <https://github.com/jgrapht/jgrapht/wiki#developer-pages> should make
the development and submission process considerably easier for first-time
contributors. The changes to our User Pages
<https://github.com/jgrapht/jgrapht/wiki#user-pages> aim to make it easier
to get started with JGraphT and to use JGraphT as a dependency in your
projects. Let us know if you find any issues in the Wiki pages, or if you
have ideas on how to improve them.

br,

Joris Kinable

Re: [jgrapht-users] shortest path. request for help

[DORFMAN, M. <md...@in...>]

Thank you! Will do.



Sent from my Samsung Galaxy smartphone.


-------- Original message --------
From: Dimitrios Michail <dim...@gm...>
Date: 5/13/18 18:46 (GMT+02:00)
To: "DORFMAN, Masha" <md...@in...>
Cc: jgr...@li...
Subject: Re: [jgrapht-users] shortest path. request for help

Dear Masha,

Could you open a github issue with your requested feature enhancements for Martin's shortest path algorithm?
I will try to add them when I find some spare time.

Thanks,
Dimitrios Michail


On Wed, May 9, 2018 at 10:14 AM, DORFMAN, Masha <md...@in...<mailto:md...@in...>> wrote:

Hello,

I’m working with JgraphT for several months and it works fine for us.

Yet maybe I miss some options or algorithms that already exist and I’m just not aware of them. Will appreciate your advice.



I'm working on path calculation for optical transport networks in SDN. Path definition comes with multiple constraints of different types. There are several constraints used as weight and/or threshold. There are vertex properties that should be the same over the path. There are ‘on turn’ conditions caused by way physical devices are translated into vertices.



Currently I use your algorithm 'KShortestPaths'. I use ‘PathValidator’ callback for all calculation when algorithm runs. E.g. accumulations for threshold, ‘on turn’ decisions. All the rest I check from resulting K paths sorted per weight.



Recently you added a new algorithm 'MartinShortestPath'. It will be very efficient if you add there a few more options:

-        Callback for ‘on turn’ decisions

-        Resulting accumulated vector that can be retrieved for chosen effective paths after run

-        A way for user to define threshold vector with max value per dimension.

Is it possible ?



Are there other algorithms or solutions in library that can help?



Thanks, Masha Dorfman


------------------------------------------------------------------------------
Check out the vibrant tech community on one of the world's most
engaging tech sites, Slashdot.org! http://sdm.link/slashdot<https://urldefense.proofpoint.com/v2/url?u=http-3A__sdm.link_slashdot&d=DwMFaQ&c=LFYZ-o9_HUMeMTSQicvjIg&r=_lOdJbmetoL5N2_zJRnO8K8YuSSaremI-qyaK45hUyU&m=5NqrRoYnF2gPLmJy69HKtL8bWCgB3HXMha3V3QHQrCo&s=lFEvZYd2TOWgji9puD3A15gc5dXCFQFUdRcYzJD7FRY&e=>
_______________________________________________
jgrapht-users mailing list
jgr...@li...<mailto:jgr...@li...>
https://lists.sourceforge.net/lists/listinfo/jgrapht-users<https://urldefense.proofpoint.com/v2/url?u=https-3A__lists.sourceforge.net_lists_listinfo_jgrapht-2Dusers&d=DwMFaQ&c=LFYZ-o9_HUMeMTSQicvjIg&r=_lOdJbmetoL5N2_zJRnO8K8YuSSaremI-qyaK45hUyU&m=5NqrRoYnF2gPLmJy69HKtL8bWCgB3HXMha3V3QHQrCo&s=C0eNHILy1HUaGkanaMiw5XHoBrgiNjFGf0YP_GsYEH0&e=>

Re: [jgrapht-users] shortest path. request for help

[Dimitrios M. <dim...@gm...>]

Dear Masha,

Could you open a github issue with your requested feature enhancements for
Martin's shortest path algorithm?
I will try to add them when I find some spare time.

Thanks,
Dimitrios Michail


On Wed, May 9, 2018 at 10:14 AM, DORFMAN, Masha <md...@in...> wrote:

> Hello,
>
> I’m working with JgraphT for several months and it works fine for us.
>
> Yet maybe I miss some options or algorithms that already exist and I’m
> just not aware of them. Will appreciate your advice.
>
>
>
> I'm working on path calculation for optical transport networks in SDN.
> Path definition comes with multiple constraints of different types. There
> are several constraints used as weight and/or threshold. There are vertex
> properties that should be the same over the path. There are ‘on turn’
> conditions caused by way physical devices are translated into vertices.
>
>
>
> Currently I use your algorithm 'KShortestPaths'. I use ‘PathValidator’
> callback for all calculation when algorithm runs. E.g. accumulations for
> threshold, ‘on turn’ decisions. All the rest I check from resulting K paths
> sorted per weight.
>
>
>
> Recently you added a new algorithm 'MartinShortestPath'. It will be very
> efficient if you add there a few more options:
>
> -        Callback for ‘on turn’ decisions
>
> -        Resulting accumulated vector that can be retrieved for chosen
> effective paths after run
>
> -        A way for user to define threshold vector with max value per
> dimension.
>
> Is it possible ?
>
>
>
> Are there other algorithms or solutions in library that can help?
>
>
>
> Thanks, Masha Dorfman
>
>
>
> ------------------------------------------------------------
> ------------------
> Check out the vibrant tech community on one of the world's most
> engaging tech sites, Slashdot.org! http://sdm.link/slashdot
> _______________________________________________
> jgrapht-users mailing list
> jgr...@li...
> https://lists.sourceforge.net/lists/listinfo/jgrapht-users
>
>

[jgrapht-users] shortest path. request for help

[DORFMAN, M. <md...@in...>]

Hello,

I'm working with JgraphT for several months and it works fine for us.

Yet maybe I miss some options or algorithms that already exist and I'm just not aware of them. Will appreciate your advice.



I'm working on path calculation for optical transport networks in SDN. Path definition comes with multiple constraints of different types. There are several constraints used as weight and/or threshold. There are vertex properties that should be the same over the path. There are 'on turn' conditions caused by way physical devices are translated into vertices.



Currently I use your algorithm 'KShortestPaths'. I use 'PathValidator' callback for all calculation when algorithm runs. E.g. accumulations for threshold, 'on turn' decisions. All the rest I check from resulting K paths sorted per weight.



Recently you added a new algorithm 'MartinShortestPath'. It will be very efficient if you add there a few more options:

-        Callback for 'on turn' decisions

-        Resulting accumulated vector that can be retrieved for chosen effective paths after run

-        A way for user to define threshold vector with max value per dimension.

Is it possible ?



Are there other algorithms or solutions in library that can help?



Thanks, Masha Dorfman

[jgrapht-users] jgrapht release 1.2 pre-announcement

[J K. <j.k...@gm...>]

We are in the process of finalizing the next release of JGraphT, version
1.2. The release is scheduled for the 2nd half of May.
This release has a ton of performance improvements, new algorithmic
implementations for matchings, chordal graphs, centrality metrics, a Guava
Adapter, cycle support and many more. Moreover we phased out the old
EdgeFactory (RIP, 2003-1018) and replaced it with brand-new Suppliers which
were introduced in Java 8.

If you have any last-minute changes you would like to make available for
the upcoming release: go ahead and submit them (pull request or create a
new issue). Similarly, if you still have open PRs lingering around, please
fix any comments by the reviewers.

br,

Joris Kinable

[jgrapht-users] new jgrapht-dev Google Group

[John S. <js...@gm...>]

Hi all,

I've created a new forum for discussions by developers:

https://groups.google.com/forum/#!forum/jgrapht-dev

It's intended for design/implementation discussions which are bigger than a
single github issue or pull request, but which aren't relevant to library
users.

It's readable to the public, but in order to keep it focused and
non-spammy, it's invitation-only for joining in order to be able to
post/comment.  At the moment that's just committers and GSoC
students/mentors.  If you want to participate in discussions there, send me
an email requesting an invitation.

(Note that long ago, there was a jgr...@li...,
but we stopped using it, and we won't be resurrecting it.)

[jgrapht-users] GSoC 2018 Student Selection

[John S. <js...@gm...>]

Google allocated two slots to the JGraphT project for this year, and I'm
pleased to announce that we've selected a couple of great students to fill
them:

* Alexandru Văleanu from the University of Oxford

* Timofey Chudakov from Taras Shevchenko National University of Kiev

Alexandru will be working on enhanced support for trees, while Timofey will
be working on minimum weight perfect matching.

You can find brief descriptions for their accepted project proposals on the
official Google site:

https://summerofcode.withgoogle.com/projects/#5054195548291072

https://summerofcode.withgoogle.com/projects/#6235645152854016

They'll be providing more details on their project plans over the upcoming
weeks.

Please join me in welcoming both students, as well as thanking all student
applicants for their time and contributions during the selection process.

Re: [jgrapht-users] Citing JGraphT

[J K. <j.k...@gm...>]

To use jgrapht, simply create a new empty project in eclipse (or open one
of your existing projects), and then import jgrapht through maven.
Importing a maven dependency in eclipse:
https://stackoverflow.com/questions/9164893/how-do-i-add-a-maven-dependency-in-eclipse
Information on our maven releases can be found here: http://jgrapht.org/

We are in the process of rewriting our wiki:
https://github.com/jgrapht/jgrapht/wiki

br,

Joris Kinable


On Sun, Apr 15, 2018 at 9:31 PM, Muhsin Atto <dar...@gm...> wrote:

> Hi all,
>
> I am new to this project and would like to use it, please. I am facing
> some issues while trying to import jar file to the eclipse. Is there any
> simple steps to import jgrapht into eclipse and run the included demo
> example to see how it works, please ? Any help is appreciated and sorry if
> this is the relevant question to be asked in this group.
> Muhsin
> dar...@gm...
>
> On Sun, 15 Apr 2018 at 11:39 am, J Kinable <j.k...@gm...> wrote:
>
>> Hi all,
>>
>> When using JGraphT in your research, or (commercial) projects, please
>> include a reference to JGraphT in your book, paper, website, technical
>> report, etc. Instructions on how to properly cite JGraphT can be found on
>> our wiki: https://github.com/jgrapht/jgrapht/wiki/How-to-cite-JGraphT
>> Please send us an e-mail containing the details of your publication,
>> including a link to your publication. We will try to maintain a
>> bibliography of projects, and academic publications using JGraphT on our
>> website. This will increase your and JGraphT's visibility.
>>
>> Including a reference to JGraphT is important. Your citations provide us
>> valuable insights as to how JGraphT is used, in what context, and which
>> features. This helps us steer the development of JGraphT. Moreover, by
>> citing JGraphT, you give proper credit to the hard work of the many people
>> that are involved in this project.
>>
>> Thank you,
>>
>> Joris Kinable
>> ------------------------------------------------------------
>> ------------------
>> Check out the vibrant tech community on one of the world's most
>> engaging tech sites, Slashdot.org! http://sdm.link/slashdot______
>> _________________________________________
>> jgrapht-users mailing list
>> jgr...@li...
>> https://lists.sourceforge.net/lists/listinfo/jgrapht-users
>>
>

[jgrapht-users] Citing JGraphT

[J K. <j.k...@gm...>]

Hi all,

When using JGraphT in your research, or (commercial) projects, please
include a reference to JGraphT in your book, paper, website, technical
report, etc. Instructions on how to properly cite JGraphT can be found on
our wiki: https://github.com/jgrapht/jgrapht/wiki/How-to-cite-JGraphT
Please send us an e-mail containing the details of your publication,
including a link to your publication. We will try to maintain a
bibliography of projects, and academic publications using JGraphT on our
website. This will increase your and JGraphT's visibility.

Including a reference to JGraphT is important. Your citations provide us
valuable insights as to how JGraphT is used, in what context, and which
features. This helps us steer the development of JGraphT. Moreover, by
citing JGraphT, you give proper credit to the hard work of the many people
that are involved in this project.

Thank you,

Joris Kinable

[jgrapht-users] How to start using jgrapht

[Muhsin A. <dar...@gm...>]

Dear friends

I have just started to use jgrapht using eclipse ide. But I am facing some
problems while adding this packet. Could any one help how to add and run
jgrapht into eclipse ide and run the demo example to display graphs,
please.

Muhsin

[jgrapht-users] GSoC 2018 status report

[John S. <js...@gm...>]

If you're curious how things are going with our summer of code application
process, I've written up some notes here:

https://medium.com/@johnsichi/jgrapht-gsoc-2018-student-selection-5ebee5a81bb6

We'll provide another update once we've decided which student projects to
select.

Re: [jgrapht-users] end of life for JGraph dependency

[John S. <js...@gm...>]

Since you haven't started on the GUI yet, we recommend you go straight to
JGraphX--we are keeping the support for JGraphX unchanged.

Regarding the adapter, see

https://github.com/jgrapht/jgrapht/issues/522

If you require one of the missing features, maybe you can help with porting
it over.  Otherwise, you'll be stuck with using JGraph instead of JGraphX;
if that's the case, you can just copy the adapter code into your own
project.

On Tue, Mar 20, 2018 at 2:17 AM, Balázs Pomykala <bal...@gm...>
wrote:

> Dear Jhon,
>
>   I am going to use JGraph with JGraphT for my thesis work. I wrote my
> algorithm based on JGraphT library, in the following weeks I am going to
> write some GUI for my algorithm demonstration purposes. There I had the
> plan to use JGraph. This is a new and relatively small project. In case I
> can use JGraphX that would be also fine for me.
>
>    I just checked the demo program from jgrapht-demo.  It
> was  JGraphXAdapterDemo.
>
>   In case the adapter is complete between JGraphX and JGraphT I do not
> have more question. Up to now I did not check it.
>
>   Can you confirm it for me?
>
>   Thanks!
>
> BR,
>
>   Balázs Pomykala
>   from Hungary
>
>
>
> On Tue, Mar 13, 2018 at 9:26 PM, John Sichi <js...@gm...> wrote:
>
>> Hello all,
>>
>> As part of the JDK 9 modularization work underway (see
>> https://github.com/jgrapht/jgrapht/issues/484), we're planning to
>> finally drop all dependencies on JGraph, since it is EOL and has been
>> succeeded by JGraphX for quite some time.  Existing website/demo/etc will
>> be updated to use JGraphX alone in the next JGraphT release (1.1.1, or
>> whatever we end up numbering it).
>>
>> If you are still using JGraph (not JGraphX) with JGraphT, please respond
>> to this message so that we can discuss the dependency.
>>
>> Thanks!
>>
>>
>> ------------------------------------------------------------
>> ------------------
>> Check out the vibrant tech community on one of the world's most
>> engaging tech sites, Slashdot.org! http://sdm.link/slashdot
>> _______________________________________________
>> jgrapht-users mailing list
>> jgr...@li...
>> https://lists.sourceforge.net/lists/listinfo/jgrapht-users
>>
>>
>
>
> --
>
> Üdvözlettel,
>
>    Pomykala Balázs
>

Re: [jgrapht-users] end of life for JGraph dependency

[John S. <js...@gm...>]

I didn't see any responses to this, and I'm moving ahead with a pull
request:

https://github.com/jgrapht/jgrapht/pull/521

Note that the existing JGraphXAdapter is missing some of the features from
the JGraphModelAdapter:

https://github.com/jgrapht/jgrapht/issues/522

If anyone wants to submit a pull request for that, thanks in advance!


On Tue, Mar 13, 2018 at 1:26 PM, John Sichi <js...@gm...> wrote:

> Hello all,
>
> As part of the JDK 9 modularization work underway (see https://github.com/
> jgrapht/jgrapht/issues/484), we're planning to finally drop all
> dependencies on JGraph, since it is EOL and has been succeeded by JGraphX
> for quite some time.  Existing website/demo/etc will be updated to use
> JGraphX alone in the next JGraphT release (1.1.1, or whatever we end up
> numbering it).
>
> If you are still using JGraph (not JGraphX) with JGraphT, please respond
> to this message so that we can discuss the dependency.
>
> Thanks!
>
>

[jgrapht-users] end of life for JGraph dependency

[John S. <js...@gm...>]

Hello all,

As part of the JDK 9 modularization work underway (see
https://github.com/jgrapht/jgrapht/issues/484), we're planning to finally
drop all dependencies on JGraph, since it is EOL and has been succeeded by
JGraphX for quite some time.  Existing website/demo/etc will be updated to
use JGraphX alone in the next JGraphT release (1.1.1, or whatever we end up
numbering it).

If you are still using JGraph (not JGraphX) with JGraphT, please respond to
this message so that we can discuss the dependency.

Thanks!

Re: [jgrapht-users] [GSOC-2018] Warm-up problem clarification

[J K. <j.k...@gm...>]

Please post your questions regarding the GSOC assignment in the designated
google group: https://groups.google.com/forum/#!forum/jgrapht-gsoc

Your application must read the DOT file from listening 1 (
https://github.com/jgrapht/jgrapht/wiki/GSOC-2018-Warmup). So you need to
deal with DOT files, and in particular the one in listening 1.

best,

Joris Kinable

On Fri, Feb 16, 2018 at 11:47 PM, Kirill Vishnyakov <int...@gm...>
wrote:

> Hi!
>
> The problem statement for GSOC 2018 Warmup says: "For the .dot file, use
> Listing 1 from this PDF file.".
>
> Does it mean that my application should work only with the file in Listing
> 1 or with all files that are structurally similar to the one in Listing 1
> (if so, can you please specify the format of all possible input files)?
>
> --
> Best,
> Kirill Vishnyakov
>
> ------------------------------------------------------------
> ------------------
> Check out the vibrant tech community on one of the world's most
> engaging tech sites, Slashdot.org! http://sdm.link/slashdot
> _______________________________________________
> jgrapht-users mailing list
> jgr...@li...
> https://lists.sourceforge.net/lists/listinfo/jgrapht-users
>
>

[jgrapht-users] [GSOC-2018] Warm-up problem clarification

[Kirill V. <int...@gm...>]

Hi!

The problem statement for GSOC 2018 Warmup says: "For the .dot file, use
Listing 1 from this PDF file.".

Does it mean that my application should work only with the file in Listing
1 or with all files that are structurally similar to the one in Listing 1
(if so, can you please specify the format of all possible input files)?

-- 
Best,
Kirill Vishnyakov

Re: [jgrapht-users] 'findLcas' throws Exception not implemented in Maven Build 1.1.0

[John S. <js...@gm...>]

Hey Atul,

You can use a SNAPSHOT build to access the latest functionality from master:


  <groupId>org.jgrapht</groupId>
  <artifactId>jgrapht-core</artifactId>
  <version>1.1.1-SNAPSHOT</version>

I've updated the README and website with this information (we only recently
added automatic SNAPSHOT publication).

Happy coding!

On Wed, Feb 14, 2018 at 5:32 AM, Atul Gupta <atu...@gm...> wrote:

> Hello All,
> While working on the GSoC 2018 Warmup (https://github.com/jgrapht/jg
> rapht/wiki/GSOC-2018-Warmup), I figured the challenge is an application
> of findLcas function of NaiveLcaFinder class but since I was using Build
> 1.1.0 from Maven Dependency and this function was written 20 days ago (
> https://github.com/jgrapht/jgrapht/blob/master/jgrapht-core
> /src/main/java/org/jgrapht/alg/NaiveLcaFinder.java). Am I expected to
> re-write this code again suiting to my needs or is there any way by which I
> can use this function as part of dependency?
>
> Please excuse me if this is silly. I am a beginner, trying to get my hands
> on with Jgrapht.
>
> Thanks,
> Atul Kumar Gupta
>
>
> ‌
>
> ------------------------------------------------------------
> ------------------
> Check out the vibrant tech community on one of the world's most
> engaging tech sites, Slashdot.org! http://sdm.link/slashdot
> _______________________________________________
> jgrapht-users mailing list
> jgr...@li...
> https://lists.sourceforge.net/lists/listinfo/jgrapht-users
>
>

Re: [jgrapht-users] Google Summer of Code 2018

[John S. <js...@gm...>]

Hi Pratik,

Thanks for your interest.  I'll send you some additional information on the
application process.



On Tue, Feb 13, 2018 at 8:08 AM, Pratik Tibrewal <tib...@gm...
> wrote:

> Hello,
>
> I am Pratik Tibrewal from India. I would like to contribute to JGraphT.
> While going through the ideas for GSoC 2018, I found these ideas very
> interesting:
>
> 1) Graph Generators & Named Graphs
> 2) Coloring Algorithms
> 3) Improve the cycles support of JGraphT
>
> I would be glad if I can get help regarding where and how to start.
>
>
> Pratik Tibrewal
> Second Year Undergraduate Student
> Department of Electronics and Electrical Communications Engineering
> Indian Institute of Technology Kharagpur
>
>
>
> ‌
>
> ------------------------------------------------------------
> ------------------
> Check out the vibrant tech community on one of the world's most
> engaging tech sites, Slashdot.org! http://sdm.link/slashdot
> _______________________________________________
> jgrapht-users mailing list
> jgr...@li...
> https://lists.sourceforge.net/lists/listinfo/jgrapht-users
>
>

Re: [jgrapht-users] Google Summer of Code 2018

[John S. <js...@gm...>]

Hi Vivek,

Thanks for your interest.  I'll send you some additional information on the
application process.

On Tue, Feb 13, 2018 at 10:07 AM, vivek talreja <viv...@gm...>
wrote:

> Hi,
>
> I am Vivek Talreja from India, currently pursuing my Master's from
> IIIT Bangalore. I saw the project ideas of JGraphT. I really like to
> contribute in Graph algorithms. You could find the basic graphs
> algorithms that i have already implemented as my class assignments.
> Here is the link of my repository
> "https://github.com/Vivek1012/Data-Structure-and-Algorithms/
> tree/master/Graphs".
>
> I found this 2 algorithms are more interesting and challenging for me
> to work upon.
> -Coloring Algorithms
> -Test graph invariants such as planarity, k-connected, etc.
>
> I have 2 years of work experience on web development. So, I can also
> contribute on following project "Website Redesign & Improvements".
>
> I would really like to hear from you.
>
> Thanks and Regards,
> Vivek Talreja
>
> ------------------------------------------------------------
> ------------------
> Check out the vibrant tech community on one of the world's most
> engaging tech sites, Slashdot.org! http://sdm.link/slashdot
> _______________________________________________
> jgrapht-users mailing list
> jgr...@li...
> https://lists.sourceforge.net/lists/listinfo/jgrapht-users
>

[jgrapht-users] Help needed

[Pratik T. <tib...@gm...>]

Hello,
I was trying to run the HellopGraphT code present in the Wiki - link
<https://github.com/jgrapht/jgrapht/wiki/HelloWorld> . There was one typo
which I have rectified in the wiki. At present the code is getting build
and targets are generated fine. But while running the class file I am
getting the following error:

Error: A JNI error has occurred, please check your installation and try
again
Exception in thread "main" java.lang.NoClassDefFoundError:
org/jgrapht/UndirectedGraph
    at java.lang.Class.getDeclaredMethods0(Native Method)
    at java.lang.Class.privateGetDeclaredMethods(Class.java:2701)
    at java.lang.Class.privateGetMethodRecursive(Class.java:3048)
    at java.lang.Class.getMethod0(Class.java:3018)
    at java.lang.Class.getMethod(Class.java:1784)
    at sun.launcher.LauncherHelper.validateMainClass(
LauncherHelper.java:544)
    at sun.launcher.LauncherHelper.checkAndLoadMain(LauncherHelper.java:526)
Caused by: java.lang.ClassNotFoundException: org.jgrapht.UndirectedGraph
    at java.net.URLClassLoader.findClass(URLClassLoader.java:381)
    at java.lang.ClassLoader.loadClass(ClassLoader.java:424)
    at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335)
    at java.lang.ClassLoader.loadClass(ClassLoader.java:357)
    ... 7 more

If someone can help me then it will be great. Thanks in advance.

Pratik Tibrewal
Second Year Undergraduate Student
Department of Electronics and Electrical Communications Engineering
Indian Institute of Technology Kharagpur
‌

[jgrapht-users] 'findLcas' throws Exception not implemented in Maven Build 1.1.0

[Atul G. <atu...@gm...>]

Hello All,
While working on the GSoC 2018 Warmup (
https://github.com/jgrapht/jgrapht/wiki/GSOC-2018-Warmup), I figured the
challenge is an application of findLcas function of NaiveLcaFinder class
but since I was using Build 1.1.0 from Maven Dependency and this function
was written 20 days ago (
https://github.com/jgrapht/jgrapht/blob/master/jgrapht-core/src/main/java/org/jgrapht/alg/NaiveLcaFinder.java).
Am I expected to re-write this code again suiting to my needs or is there
any way by which I can use this function as part of dependency?

Please excuse me if this is silly. I am a beginner, trying to get my hands
on with Jgrapht.

Thanks,
Atul Kumar Gupta


‌

[jgrapht-users] New google group for summer of code

[John S. <js...@gm...>]

Hello everyone,

This jgrapht-users mailing list has been having some downtime due to a
Sourceforge data center migration.  So I'm not even sure if this message is
going to get through :)

Anyway, we've created a Google Group called jgrapht-gsoc in order to allow
students and mentors to have a place to discuss project ideas.  If you
would like to participate in that, please join the forum here:

https://groups.google.com/forum/#!forum/jgrapht-gsoc

Thanks!  An active open source community is a great way to ensure a
successful Google Summer of Code.  So if you have time to get involved,
please do!