Graph algorithms language?

Avatar
kosiakk
Created
Hello,

Some time ago there was a plan to include some kind of Graph Language to MPS.

Apparently, this feature was not 100% ready by MPS 2.0 release, but there a lots of traces of Graph Language in MPS-src.zip:
E.g. in MPS-src.zip\jetbrains\mps\graphLayout\graph\ one can find a nice framework for Graph Structure or even implementation of Dijkstra algorithm. All with world-famous /**Generated by MPS**/ header =)

Current source distribution does not include MPS source files for this graph language, only generated Java files, that are not used nor compiled to MPS.jar.

Currently I don't need any MPS built-in view/layout of the graph. I'm fine with exporting it to GraphVis. Is it possible to get at least Structure/Algorithm parts of this language in MPS-usable format?

Votes

0

Share

5 comments
Avatar
kosiakk
Created
Looking at how people solve this problem now, it's absolutely clear that MPS way is one of few possible at all =)
0
Avatar
kosiakk
Created
Woohaa, found something in their public GIT:

git://git.jetbrains.org/mps/mps.git
(beware, 3.4Gb of unpacked pure magic there)

It isn't yet a language really, just some nice Java code in MPS solutions, but there are few lines like 'throw new RuntimeException("method is not implemented");'
0
Avatar
Evgeny.Gryaznov
Created
We don't have dedicated language to describe graphs.

The code you found in our git repository is a research work, which is focused on a graph layout problem. It will be released along with the planned diagram editor, as a reusable runtime for diagram layout. Of course, you may use it "as is" if you like :)
0
Avatar
Evgenii Schepotiev
Created
Guys, why don't publish our super awesome diagramming language?
On Sep 19, 2011 7:42 PM, "Evgeny Gryaznov - Meta Programming System" <
jetforum@jetbrains.com> wrote:
0
Avatar
Alex Shatalin
Created
Official "public git" is still here: http://blogs.jetbrains.com/mps/2010/08/mps-source-code-repository-is-publicly-available-now/ ;-)
0

Please sign in to leave a comment.