NavTree: Refactor out the navtree building from api/index.go and into it's own service (#55552)

pkg/api/dtos/index.go

@@ -1,6 +1,7 @@
 package dtos
 
 import (
+	"github.com/grafana/grafana/pkg/services/navtree"
 	"github.com/grafana/grafana/pkg/setting"
 
 	"html/template"
@@ -14,7 +15,7 @@ type IndexViewData struct {
 	GoogleAnalyticsId       string
 	GoogleAnalytics4Id      string
 	GoogleTagManagerId      string
-	NavTree                 []*NavLink
+	NavTree                 []*navtree.NavLink
 	BuildVersion            string
 	BuildCommit             string
 	Theme                   string
@@ -31,53 +32,3 @@ type IndexViewData struct {
 	// Nonce is a cryptographic identifier for use with Content Security Policy.
 	Nonce string
 }
-
-const (
-	// These weights may be used by an extension to reliably place
-	// itself in relation to a particular item in the menu. The weights
-	// are negative to ensure that the default items are placed above
-	// any items with default weight.
-
-	WeightSavedItems = (iota - 20) * 100
-	WeightCreate
-	WeightDashboard
-	WeightExplore
-	WeightAlerting
-	WeightDataConnections
-	WeightPlugin
-	WeightConfig
-	WeightAdmin
-	WeightProfile
-	WeightHelp
-)
-
-const (
-	NavSectionCore   string = "core"
-	NavSectionPlugin string = "plugin"
-	NavSectionConfig string = "config"
-)
-
-type NavLink struct {
-	Id               string     `json:"id,omitempty"`
-	Text             string     `json:"text"`
-	Description      string     `json:"description,omitempty"`
-	Section          string     `json:"section,omitempty"`
-	SubTitle         string     `json:"subTitle,omitempty"`
-	Icon             string     `json:"icon,omitempty"` // Available icons can be browsed in Storybook: https://developers.grafana.com/ui/latest/index.html?path=/story/docs-overview-icon--icons-overview
-	Img              string     `json:"img,omitempty"`
-	Url              string     `json:"url,omitempty"`
-	Target           string     `json:"target,omitempty"`
-	SortWeight       int64      `json:"sortWeight,omitempty"`
-	Divider          bool       `json:"divider,omitempty"`
-	HideFromMenu     bool       `json:"hideFromMenu,omitempty"`
-	HideFromTabs     bool       `json:"hideFromTabs,omitempty"`
-	ShowIconInNavbar bool       `json:"showIconInNavbar,omitempty"`
-	RoundIcon        bool       `json:"roundIcon,omitempty"`
-	Children         []*NavLink `json:"children,omitempty"`
-	HighlightText    string     `json:"highlightText,omitempty"`
-	HighlightID      string     `json:"highlightId,omitempty"`
-	EmptyMessageId   string     `json:"emptyMessageId,omitempty"`
-}
-
-// NavIDCfg is the id for org configuration navigation node
-const NavIDCfg = "cfg"