Now we have the level divided into sectors, we can find the edges between those sectors and generate paths between them.

Here is the link to Red Blob Games’ Introduction to A*.