choco install graphviz gives you version 2.38 which contains gvedit.
You can also download it from https://graphviz.org/download/ which is very hard to find, but on the Downloads page, you can find this text:
“Mostly correct notes for building Graphviz on Windows can be found here.”
which leads to Windows | Graphviz where you can find the text:
“Download the Windows source package from: http://www.graphviz.org/Download_windows.php.”
which despite what the text says leads to the page with the version 2.38 binaries download links.
Do I need to say that we are sorry about the sad state of the Windows builds and distribution of binaries?
We are however currently in the process of an extreme makeover of them which is nearly finished and will update the docs when it’s ready. It won’t give you an updated gvedit though, but we might get to that also in due time.