Feat: Graphs

[debkanchan]

This pull request is related to:

• A bug
• A new feature
• Documentation
• Other (please specify)

I have checked the following:

• I have read and understood the contribution guidelines and the code of conduct;
• I have added new tests (for bug fixes/features);
• I have added/updated the documentation (for bug fixes / features).

Description:
This PR enables devs to build directed graphs like LangGraph on top of flows to provide a foundation for building agents with Genkit.

Notable points:

• This is just a directed graph, not a directed acyclic graph. Letting each flow define which flow is next provides a nicer DX compared to edges and more control.

[debkanchan]

@davidoort @cabljac does this look good? anything you guys wanna add/modify before I write docs and tests?

[davidoort]

I'm afk atm, maybe @Dabolus can have a look? This sounds really sick though! Thanks a ton for the contribution 🙏

[cabljac]

maybe a removeNode would be useful.

My DAG stuff i'm using in an existing project, so I may take that code and put it elsewhere :)

[debkanchan]

maybe a removeNode would be useful.

I'll add that

[debkanchan]

I really want to enable streaming for this. Rn all I can think of a special functions called addTerminalNode and make streaming callback available only to the terminal nodes. Is there any better way? @davidoort @Dabolus @cabljac

[debkanchan]

Streaming support and remove node added

[debkanchan]

Gonna need an illustration for the readme

[debkanchan]

@davidoort @Dabolus @EPMatt rebiew plis? 🥺

[Dabolus]

From a code perspective it looks good to me!
However, I noticed that sometimes the plugin is referred to as genkitx-graph while other times it's referred to as genkitx-graphs (plural). Can you uniform the names please?

[debkanchan]

From a code perspective it looks good to me! However, I noticed that sometimes the plugin is referred to as genkitx-graph while other times it's referred to as genkitx-graphs (plural). Can you uniform the names please?

fixed

[debkanchan]

@davidoort @EPMatt rebiew plis?

[davidoort]

Sorry for taking so long, appreciate the patience and amazing contribution! So stoked to try this!

[EPMatt]

@all-contributors add @debkanchan as a code and docs contributor

[allcontributors]

@EPMatt

I've put up a pull request to add @debkanchan! 🎉