Traditional wisdom for network resource manage-ment is to allocate separate frequency-time resources for measurement and data transmission tasks. As a result, the two types of tasks have to compete for resources, and a heavy measurement task inevitably reduces available resources for data transmission. This prevents interference graph estimation (IGE), a heavy yet important measurement task, from being widely used in practice. To resolve this issue, we propose to use power as a new dimension for interference measurement in full-duplex mmWave backhaul networks, such that no extra frequency-time resources are needed for measurement. Our core insight is to consider the mm Wave network as a linear system, where the received powers of a node can be expressed as the product of the powers of transmitters and the equivalent channel gains from the transmitters to the node. By controlling the powers of transmitters, we can find unique solutions for the equivalent channel gains, which will then be used to estimate interference. To accomplish resource allocation and IGE simultaneously, we jointly optimize resource allocation and IGE with power control. Extensive simulations show that significant links in the interference graph can be accurately estimated with less than 3 % increase in power consumption, independent of the time synchronization and carrier frequency offset (CFO) estimation errors between nodes.