Re: [jgrapht-users] Implement composition of graphs
Brought to you by:
barak_naveh,
perfecthash
From: J K. <j.k...@gm...> - 2017-12-28 17:19:57
|
You need to be a bit more explicit as what you want/need. I have no idea what you mean by "composition of binary relations as digraph". There is no representation of "binary relations". Obviously, there are plenty of different digraphs and algorithms available. Many algorithms can be easily implemented using the building blocks that are already present in the library. On Thu, Dec 28, 2017 at 8:55 AM, Victor Porton <po...@na...> wrote: > I need composition of digraphs (I mean composition of binary relations > represented as digraphs.) in my project. It seems that JGraphT is > missing this operation. > > Is it really missing? > > If it is missing I want to implement it. > > I remind that composition is defined by the formula > > x(R*S)z <=> exists y: (xSy and yRz) > > ------------------------------------------------------------ > ------------------ > 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 > |